题目描述

给定一段一段的绳子，你需要把它们串成一条绳。每次串连的时候，是把两段绳子对折，再套接在一起。这样得到的绳子又被当成是另一段绳子，可以再次对折去跟另一段绳子串连。每次串连后，原来两段绳子的长度就会减半。给定 ( N ) 段绳子的长度，你需要找出它们能串成的绳子的最大长度。

输入格式

• 第 1 行给出正整数 ( N )；
• 第 2 行给出 ( N ) 个正整数，即原始绳段的长度，数字间以空格分隔。

输出格式

• 在一行中输出能够串成的绳子的最大长度。
• 结果向下取整，即取为不超过最大长度的最近整数。

样例

样例输入

8
10 15 12 3 4 13 1 15

样例输出

14

数据范围与提示

• $( 2 \leq N \leq 10^4 )$
• 所有原始绳段的长度都不超过 $( 10^4 )$。