小码君爬塔

题目描述

小码君最近沉迷一个游戏叫做《魔塔》，在这个游戏中，他需要登上一个n层的塔，但是每一层都会消耗小码君一定的血量，不过小码君也有通过秘诀，他有一个传送器，每次可以向上传送1层或者2层，但是传送之后必须要冷却一层楼才行，也就是每使用一次传送器，小码君就得老老实实爬一层塔。 现在需要你帮助小码君计算一下，爬到顶楼最少消耗多少血量呢。

输入格式

第一行一个数n (n<=1000000),表示塔的层数.

第二行n个数(<=100),表示从下往上每层消耗的血量.

输出格式

一个数,表示最少消耗血量.

样例 #1

样例输入 #1

5
3 5 1 8 4

样例输出 #1

1