As is kown, yjw 是伟大的 410 的物理课代表。但是作为物理课代表却常常要面临分
卷子的任务，任务来了：
Yjw需要N堆特定张数的卷子。摆在他面前的是一整摞卷子，这摞卷子的总张数恰
好为所需要的卷子数的和。你需要把这摞卷子分成上述所需的N份。分卷子是需要
耗费力气的，我们规定分X张卷子，耗费X个单位的力气。Yjw想让他分卷子所耗
费的力气最小，请你来帮帮他吧。
As is kown, yjw 是伟大的 410 的物理课代表。但是作为物理课代表却常常要面临分
卷子的任务，任务来了：
Yjw需要N堆特定张数的卷子。摆在他面前的是一整摞卷子，这摞卷子的总张数恰
好为所需要的卷子数的和。你需要把这摞卷子分成上述所需的N份。分卷子是需要
耗费力气的，我们规定分X张卷子，耗费X个单位的力气。Yjw想让他分卷子所耗
费的力气最小，请你来帮帮他吧。
第一行一个整数N表示yjw所需卷子的堆数
接下来的N行，每行一个整数，表示所需的每堆卷子的张数。
一个整数，表示对卷子分了N一1次后，yjw耗费的最小力气。
3
8
5
8
34【数据范围】
N ≤ 20000