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
#include <bits/stdc++.h>
using namespace std;
int ghj[1001750];
int main()
{

    for(int i=0;i<1001750;i++)
    {
        ghj[i]=0;
    }
    int N;
    scanf("%d",&N);
    for(int i=0;i<N;i++)
    {
        int a;
        scanf("%d",&a);
        ghj[a]++;
    }
    int sum=0;
    int maxi=0;
    for(int i=0;i<1001750;i++)
    {
        sum>>=1;
        sum+=ghj[i];
        if(sum>0)
            maxi=i;

    }
    printf("%d ",maxi);
}