Problem1815--基础A期末-宝石合成

1815: 基础A期末-宝石合成

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 61  Solved: 40
[Status] [Submit] [Creator:]

Description

津津在玩游戏的时候,需要给装备上镶嵌宝石,
已知每2颗1级宝石,可以100%合成1颗2级的宝石
已知每2颗2级宝石,可以100%合成1颗3级的宝石
...
每2颗低级宝石,可以100%合成一颗高1级的宝石
津津需要n颗高级别宝石,且每颗宝石的等级都已知,请问合成这些宝石,总共需要准备多少颗1级宝石. 

Input

第一行  一个整数n,(n<=10)         代表需要的宝石数量(非1级的宝石)
第二行  n个不超过10的正整数      代表需要的每一颗宝石的等级

Output

求合成津津需要的这些宝石,需要准备多少颗1级宝石

Sample Input Copy

3
2 3 5

Sample Output Copy

22

HINT

样例说明:
    一共需要3颗宝石,分别是2级,3级,5级
    2级宝石需要2颗1级宝石合成
    3级宝石需要4颗1级宝石合成
    5级宝石需要16颗1级宝石合成
    所以最终答案是22颗1级宝石

Source/Category