g6-07902. 数组划分 未做

给定 $n$ 个正整数 $a_1,\dots ,a_n$。把它们分成若干连续段，每段的代价是段内元素之和的平方。求最小总代价。

第一行一个整数 $n$。

第二行 $n$ 个正整数。

一行一个整数，表示最小总代价。

输入 1

3
1 2 3

输出 1

14

对于所有数据，$1\le n\le 500$，$1\le a_i\le 1000$。