1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
#include <iostream>
#include <algorithm>
using namespace std;

int main(){
	int n;
	cin >> n;

	int* coins = new int[n];

	for(int x=0; x<n; x++){
		cin >> coins[x];
	}

	sort(coins, coins+n);

	int z = 0;
	int c = 0;

	for(int i=0; i<n; i++){
		while(c != coins[i]){
			z /= 2;
			c++;
		}
		z++;
	}


	while(z > 1){
		z/= 2;
		c++;
	}

	cout << c << "\n";

}