Description

小特爬楼梯，但是爬楼梯是要给钱的。

他每到达一个台阶，就需要支付一定的费用，一旦支付此费用，即可以选择向上爬一个或者两个台阶，可以选择从小标0或下标为1的台阶开始爬楼梯。

请你帮他计算爬楼梯支付的最小费用

Input Format

第一行输入一个正整数N，1<=N<=1000

之后输入N行，储存到数组cost中，表示从该阶楼梯向上爬需要支付的费用

Output Format

最小花费

7
10
15
20
6
7
6
6

27

Source