希蒙爬塔
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
希蒙爬塔
题目描述
希蒙最近沉迷一个游戏叫做《魔塔》，在这个游戏中，他需要登上一个n层的塔，但是每一层都会消耗希蒙一定的血量，不过希蒙也有通过秘诀，他有一个传送器，每次可以向上传送1层或者2层，但是传送之后必须要冷却一层楼才行，也就是每使用一次传送器，希蒙就得老老实实爬一层塔。 现在需要你帮助希蒙计算一下，爬到顶楼最少消耗多少血量呢。
输入格式
第一行一个数n (n<=1000000),表示塔的层数.
第二行n个数(<=100),表示从下往上每层消耗的血量.
输出格式
一个数,表示最少消耗血量.
样例 #1
样例输入 #1
5
3 5 1 8 4
样例输出 #1
1