1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 | #include<bits/stdc++.h>
using namespace std;
const int S = 201800;
int ile[S];
int main() {
int n;
scanf("%d", &n);
int a;
for(int i = 0; i < n; i++) {
scanf("%d", &a);
ile[a]++;
}
int maks = 0;
for(int i = 0; i < S; i++) {
ile[i] += ile[i-1]/2;
if(ile[i]) maks = i;
}
printf("%d\n", maks);
}
|