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
#include <bits/stdc++.h>

using namespace std;

multiset<long long> liczby;



int main(int argc, char const *argv[])
{
	ios_base::sync_with_stdio(0);
	int n;
	cin>>n;
	for (int i = 0; i < n; ++i)
	{
		int a;
		cin>>a;
		liczby.insert(a);
	}

	long long last = *liczby.begin();
	liczby.erase(liczby.begin());
	long long maks = last;
	while(!liczby.empty())
	{
		if (last == *liczby.begin())
		{
			liczby.erase(liczby.begin());
			liczby.insert(last+1);
		}
		last = *liczby.begin();
		liczby.erase(liczby.begin());
		maks = last;
	}

	cout<<maks<<"\n";

	return 0;
}