输入描述:

第一行为一个整数N表示战线的总长度。
第二行N个整数，第i个整数表示在位置i放置守卫塔的花费Ai。

输出描述:

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