给定个整数构成的数组。
你需要将数组划分为若干非空连续子段。对于划分得到的某个子段，它的偏差值定义为子段内整数和的平方。划分方案的偏差值定义为所有子段偏差值之和。
你需要最小化划分方案的偏差值。
形式化地，你可以将划分为若干非空连续子段，使得，这里的代表数组的连接。对于，设数组包含个整数。你需要最小化 。
第一行，一个正整数，表示数组的长度。
第二行，个整数，表示数组。
一行，一个整数，表示划分方案偏差值的最小值。
输入：
4 1 2 -3 4
输出：
6
输入：
6 -1 -1 4 -5 -1 4
输出：
0
对于40%的测试点，保证。
对于所有测试点，保证，。
时间限制：1.0 s
内存限制：512.0 MB