J7 实践-8 结绳

题目描述

给定一段一段的绳子，你需要把它们串成一条绳。

每次串连的时候，是把两段绳子对折，再如下图所示套接在一起。

这样得到的绳子又被当成是另一段绳子，可以再次对折去跟另一段绳子串连。

每次串连后，原来两段绳子的长度就会减半。

给定 $N$ 段绳子的长度，你需要找出它们能串成的绳子的最大长度。

输入格式

第一行给出正整数 $N$；

第二行给出 $N$ 个正整数，即原始绳段的长度，数字间以空格分隔。

输出格式

在一行中输出能够串成的绳子的最大长度。

结果向下取整，即取为不超过最大长度的最近整数。

样例输入

8
10 15 12 3 4 13 1 15

样例输出

14

样例分析

如上所述。

数据范围

对于 $100\%$ 的数据：$2 \le N \le 10^4$，所有原始绳段的长度都不超过 $10^4$。