1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 | #include <bits/stdc++.h>
using namespace std;
int TAB[202001];
int main(){
ios_base::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
int n;
cin >> n;
int war;
for(int i=1;i<=n;i++){
cin >> war;
TAB[war]++;
}
int wynik=0;
for(int i=1;i<202000;i++){
if(TAB[i]>0){
wynik=i;
}
TAB[i+1]+=(TAB[i]/2);
}
cout << wynik;
}
|