问题 F: 合成

问题 F: 合成

时间限制: 1 Sec  内存限制: 128 MB
提交: 348  解决: 83
[状态] [讨论版] [提交] [命题人:]
题目描述
JK学会了一个有趣的魔法,他可以把两个质量相同的物品合成为一个,新物品质量为两个物品的总和
JK来到了一个金矿场前,里面有n个金块,重量不一
jk只能带走一块金子,幸好他可以进行合成,你能帮Jk算出他最大可以拿走多重的金子吗
输入
第一行输入n,代表金块的数量(1<=n<=100000)
第二行输入n个数ai,2的ai次方 代表金块的重量(1<=ai<=100000)
输出
输出金子的最大重量
当最大重量可以用2的m次方表示时,输出m即可
样例输入 Copy
3
1 2 3

3
1 3 3
样例输出 Copy
3

4