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
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
#include <cstdio>
#include <vector>
#include <algorithm>
#include <cmath>


typedef unsigned long long big;
typedef unsigned int var;

using namespace std;

std::vector<var> vec;
var maxB = 0;
var lim =0;

void wczytaj(var n)
{
  var x = 0;
  for (size_t i=0;i < n;++i)
  {
    scanf("%d", &x);
    vec[x] += 1;
  }
}

void pass(var /*n*/)
{
  size_t nax = vec.size() - 1;
  for (size_t i=0;i < nax ;++i)
  {
    var przechodzi = vec[i] / 2;
    vec[i+1] += przechodzi;
    if(vec[i] > 0) maxB=i ;
  }
}


void wypiszWyniki(var /*n*/)
{
    printf("%d ", maxB);
}

#ifndef UT

int main()
{
  var n = 10;

#ifndef T1
  scanf("%d", &n);
#endif 
    vec.resize(202000);

#ifndef T1
  wczytaj(n);
#endif 
pass(n);

#ifndef T1
  wypiszWyniki(n);
#endif 

  return 0;
}

#endif