1701：搬书
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：3
解决：2
题目描述
开学了，蒜头君去搬书，可是要把这 n 本书搬回教室是一件很困难的事。具体来说，如果蒜头君一次搬 i 本书，就要花费 ai 的体力（显而易见，有 ai < ai+1 ,搬得越多耗费体力越多）。蒜头君并不在意他会搬多少次，但是他想知道，自己最少花费多少体力，就可以把这些书都搬回教室。
输入
第一行一个整数 n （1<=n<=5000)。
第二行 n 个整数，第 i 个整数 ai (1<=ai<=500000) 表示蒜头君一次搬 i 本书花费的体力。
输出
一个整数，表示蒜头君搬 n 本书最少耗费的体力。
样例输入-1 复制
3
2 3 7样例输出-1 复制
5