2669: 哨站
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：3
解决：3
题目描述
在利贝尔王国北方的一条东西向边防线上原本设有N个哨站，以预防埃雷波尼亚帝国的侵略。但是由于国防预算的减少，不得不撤掉部分哨站。维护不同的哨站开支是不同的（重要程度则可以假设相等），同时撤掉相邻两个哨站是非常危险。于是将军找到了你——王国最优秀的数学家，帮他们设计一个方案，使得在保证边境安全的情况下，使得国防总开支尽可能小。
输入
第一行为一个整数n，表示原有的哨站个数。
第二行共n个数，表示从西到东，各哨站原来需要的开支。
输出
只有一个整数m，表示最小的总开支。
样例输入 复制
5
13 5 1 9 7样例输出 复制
13提示
30% 的数据1<=n<=20
100%的数据1<=n<=10^6,，其余数据在[0,10^3]。