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
#include <cmath>
#include <iostream>
using namespace std;
int tab[10000000];
int main()
{
long long int n,sum,z,a,w;
z=0;
w=0;
cin>>n;
for (int i=0; i<n;i++)
     {
       cin>>a;	
       tab[a]=tab[a]+1;  
       if (a>z)
       {
       	z=a;
	   }
     }
for ( int i=0; i<=z+(n/2);i++)
{
	
	tab[i+1]=tab[i+1]+(tab[i]/2);
	if (tab[i]>0)
	{
		w=i;
	}
}
cout <<w ;
return 0;
}