2269: 大年初三睡到饱
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：24
解决：7
题目描述
初一早、初二早、初三睡到饱。”有些地方在这一天会少出门，以防招惹口舌是非。据古代传说，大年初三是“老鼠娶亲”的日子，必须早早地熄灯就寝，还要在家中各处撒盐和米。
小星同学一向不喜欢睡懒觉，因此今天同样也是早早的起来了，但是起来发现爸爸妈妈还在睡着，于是决定自己偷偷玩会自己喜欢的手机游戏。
小星的手机游戏规则是这样子的，在游戏刚开始时，会给出你n个角色，并且每个角色都会给出你一个战力值，这个角色相对位置是固定的，这些角色每轮都会进行一个合体操作（第一个和第二个合体，第二个和第三个合体，第三个和第四个合体，第n-1个和第n个合体），合体之和随之的战力值也会被更新，这样经过n-1轮合体后，最终会形成一个大boss，小星同学想让你帮忙求一个n-1轮合体后角色的战斗值。
小星同学一向不喜欢睡懒觉，因此今天同样也是早早的起来了，但是起来发现爸爸妈妈还在睡着，于是决定自己偷偷玩会自己喜欢的手机游戏。
小星的手机游戏规则是这样子的，在游戏刚开始时，会给出你n个角色，并且每个角色都会给出你一个战力值，这个角色相对位置是固定的，这些角色每轮都会进行一个合体操作（第一个和第二个合体，第二个和第三个合体，第三个和第四个合体，第n-1个和第n个合体），合体之和随之的战力值也会被更新，这样经过n-1轮合体后，最终会形成一个大boss，小星同学想让你帮忙求一个n-1轮合体后角色的战斗值。
输入
输入共两行，第一行为一个整数n，表示n个角色。
第二行n个数字，表示n个角色的战力值 ai。
第二行n个数字，表示n个角色的战力值 ai。
输出
输出共一行， 一个整数，表示n-1轮最终合体后角色的战斗值
样例输入 复制
7
1 1 1 1 1 1 1样例输出 复制
64提示
样例解释：
第1轮合体后：2 2 2 2 2 2
第2轮合体后：4 4 4 4 4
第3轮合体后：8 8 8 8
第4轮合体后：16 16 16
第5轮合体后：32 32
第6轮合体后：64
数据范围：
50%的数据满足，2 <= n<= 10 ；
100%的数据满足，2 <= n <=100， 1 <= ai <= 10；
第1轮合体后：2 2 2 2 2 2
第2轮合体后：4 4 4 4 4
第3轮合体后：8 8 8 8
第4轮合体后：16 16 16
第5轮合体后：32 32
第6轮合体后：64
数据范围：
50%的数据满足，2 <= n<= 10 ；
100%的数据满足，2 <= n <=100， 1 <= ai <= 10；