黑暗爆炸OJ

DARKBZOJ

#3156. 防御准备

Statistics 下载数据

Description

Input

第一行为一个整数N表示战线的总长度。

第二行N个整数，第i个整数表示在位置i放置守卫塔的花费Ai。

Output

共一个整数，表示最小的战线花费值。

Sample Input

10
2 3 1 5 4 5 6 3 1 2

Sample Output

18

Hint

1<=N<=10^6,1<=Ai<=10^9

Source

Katharon+#1