돼지저금통

바이토카는 전산화된 나라답게 액면가가 2의 거듭제곱인 바이토즐로티 동전만 유통된다. 예를 들어 1, 16, 128 바이토즐로티 동전은 있지만 3이나 12 바이토즐로티 동전은 만들지 않는다.

바이텍은 바이토카에 사는 어린이이고, 집에 커다란 저금통이 있다. 그는 학교에서 집에 돌아올 때마다 용돈으로 동전 한 개를 받아 곧바로 저금통에 넣는다.

바이텍이 동전을 모으기 시작한 지 여러 날이 지나 저금통이 가득 찼다. 그는 저금통을 깨서 동전을 모두 꺼내기로 했다. 은행에 가서 그중 일부를 다른 동전으로 바꿀 것이다. 바꾸고 나서 얻는 동전 가운데 가장 가치가 큰 동전의 액면가가 최대한 커지도록 하려고 한다. 그 액면가는 얼마인가?

첫 줄에 정수 $n$ ($1 \le n \le 1\,000\,000$)이 주어진다. 바이텍이 저금통에 넣은 동전의 개수이다. 다음 줄에는 자연수 $a_1, a_2, \ldots, a_n$ ($0 \le a_i \le 201\,718$)이 주어진다. 각 동전의 가치는 차례로 $2^{a_1}, 2^{a_2}, \ldots, 2^{a_n}$ 바이토즐로티이다.

첫 줄에 자연수 $b$를 출력한다. 바이텍이 얻을 수 있는 가장 가치가 큰 동전의 액면가는 $2^b$ 바이토즐로티이다.

저금통의 동전 액면가는 8, 16, 2, 8, 8 바이토즐로티이므로 총액은 42 바이토즐로티이다. 더 큰 액면가를 얻기 위해 바이텍은 액면가 8, 16, 8, 8인 동전(합 40)을 액면가 32, 4, 4인 동전(합도 40)으로 바꿀 수 있다. 이때 얻는 가장 가치가 큰 동전의 액면가는 $2^5 = 32$ 바이토즐로티이다.