1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
#include<stdio.h>

int n, a;
int T[250010];

main() {
  scanf("%d", &n);
  for (int i=0;i<n;i++) {
    scanf("%d", &a);
    T[a]++;
  }
  int m = 0;
  for (int i=0;i<250000; i++) {
    T[i+1] += T[i]/2;
    if (T[i] > 0) m = i;
  }
  printf("%d\n", m);
}