已知在接下来的几天里赛文斯要吃n顿饭,第i顿饭要吃ai的食物,现在赛文斯想减肥,想要节食,所以他有时会不吃饭,但是赛文斯不能连续两顿不吃饭。
所以他想知道,在保证不能连续两顿不吃饭前提下,这n顿中,他最少要吃多少食物
单组数据
第一行是一个整数n的代表接下来有n顿饭
第二行有n个数字,a1,a2,……an,代表第i顿饭要吃ai的食物
n<=100,000
1<=ai<=100
输出一个整数,代表赛文斯最少要吃多少食物
5 3 40 1 6 100
10