题目描述
你是老师洛克希 M. 格瑞拉特是水王级魔法师,即使是水初级魔法「Water Ball」的威力也可以释放到极致。
已知水弹魔法有多个等级,但是高等级的水弹并不能直接释放,而是需要进行「充能」。
对于 1 级水弹,消耗 1 点法力即可释放;但如果想释放 2 级水弹,就需要再消耗 2 点法力将 1 级水弹充能到 2 级;3 级则需要再消耗 4 点法力从 2 级充能;以此递增(8、16、32、64……)。
现已知洛克希释放了 N 个水弹,并且告诉你各个水弹的等级,现在你需要帮忙求出洛克希消耗的总法力值。
输入
一个正整数 N。
接下来是 N 行,给出每一发水弹的等级。
提示
数据范围:
放心写,因为洛克希没有那么大量的法力总量给她释放超多超大的水弹,所以 int(32 位整数) 不会超。
样例说明:
1 级水弹需要 1 点法力,2 级水弹需要 1+2=3 点法力,3 级水弹需要 1+2+4=7 点法力。所以总共需要 11 点。