Migrated from Lutece 1595 老司机的毒奶

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

老司机和他的女票从食物环岛离开后，依然幸福的在全世界旅游着。不过这样的日子过了几天，老司机突然觉得少了点什么。。。
对啊，自己已经好多天没有发功毒奶了，说起毒奶，老司机那可是一天不毒奶就浑身蓝瘦。
说罢，便找到附近的郫县男子技工学院开始发功。但是进去后谁都不认识，莫然毒奶别人怕是会被打死，便只能进去后搂着一位同学的肩膀亲切的说：
“wyy，这题都不会做，你真是个辣鸡：）”
每次老司机毒奶完之后，就会让某一个人的能力值发生如下变化中的一种：
1，在原有能力值上翻一倍；例如原有能力值为x，现有能力值就是x*2。
2，在原有能力值上翻一倍后再加一；例如原有能力值为x，现有能力值就是x*2+1。
该学校的所有的acm选手的能力值都不同，并且在老司机毒奶之后，他们的能力值还是相异。另外，一群选手中 最强选手的能力值越低 ，我们就认为这群选手越弱。
后来，老司机的女票偷偷找到了你，她认为老司机对他的毒奶实力夸大其词，想向你了解选手们之前的真实实力。
你已经知道了所有选手被 激励鼓励赞扬 毒奶后的能力值，为了保证今后的前途（不然老司机毒奶你啊），你只能向老司机女票汇报所有可能的选手初始实力的最弱值。（这样才能体现老司机的英明神武）。
看着老司机 阴险狡诈 阳光的笑容，你意识到，时间不多要抓紧了。

Input

第一行n (1 ≤ n ≤ 50 000)，为选手的个数
第二行n个数，第i个代表选手i在被毒奶之后的能力值ai（ai<1e8）。

Output

一个数字，即所有选手中初始最强者能力的最低值。

Samples

5
1 2 3 4 5

5

6
15 14 3 13 1 12

14

Note

老司机可以奶一个人多次哦~

Resources

暑假前集训数据结构 By dreamwyy