题目描述

两个同等级僵尸可以合成一个新僵尸，新僵尸的等级是被合成僵尸的两倍。现在有 $n$ 个僵尸聚到一起，准备尽最大可能来合成更高等级的僵尸，以便突破植物的防线。合成可以进行任意次。求：合成结束后，最高等级的僵尸是多少级？

输入格式

第一行：一个整数 $n$，表示僵尸数量。

第二行：$n$ 个整数 $k_1,k_2,...,k_n$，分别表示每个僵尸的等级。

输出格式

一个整数，表示答案。

样例

6
1 1 1 1 2 4 

8

5
3 3 4 7 9

9

数据范围

对于 $60\%$ 的数据，$1≤n≤10,1≤k_i≤10$；

对于 $100\%$ 的数据，$1≤n≤10^6,1≤k_i≤10^6$，最终答案不超过 $10^6$。