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
37
38
#include <stdio.h>


#define MAXA 202000
int main()
{

int n;
int tab[MAXA];
int i;
int x;

for(i=0;i<=MAXA;i++)
{
tab[i]=0;
}

scanf("%d",&n);
for(i=0;i<n;i++)
{
  scanf("%d",&x);
  tab[x]++;
}

for(i=0;i<MAXA;i++)
{
  tab[i+1]+=(tab[i])/2;
}
for(i=MAXA;i>=0;i--)
{
 if(tab[i]>0)
  {
   printf("%d\n",i);
   break;
  }
}
return 0;
}