给定一个由 n个整数组成的数列 ，请为这个数列找到一个平衡点，使得平衡点左侧与右侧的引力尽量接近。

若平衡点为 ak,则左侧引力定义为数列中下标小于 k的各个元素到 ak的距离乘以这些元素大小的总和。同理，右侧引力定义为数列中下标大于 kk 的每个元素到ak的距离乘以这些元素大小的总和。

例如 n=6，若选 a4 ​ 为平衡，左侧的引力计算公式为：

L=a 1 ​ ×(4−1)+a 2 ​ ×(4−2)+a 3 ​ ×(4−3)

右侧引力计算公式为：

R=a 5 ​ ×(5−4)+a 6 ​ ×(6−4)

请找到一个最佳平衡点，并输出选择该点为平衡点时，左右引力之差绝对值的最小值。

样例输入：

4

1234

样例输出

0