题目描述

在一条笔直的马路上，等间隔分布着$\red{N（N≤100）}$个研究所。现在有$\red{N}$个研究小组，要进入这$\red{N}$个研究所里搞研究。一个研究所只有一个研究小组。其中第$\red{i}$个研究小组有$\red{p[i]}$个人$\red{(p[i]≤100)}$。 我们定义两个人的交流难度为他们所在的研究所之间的直线距离。比如第一个人在第$\red{i}$个研究所，第二个人在第j个研究所，他们的交流难度为$\red{|i-j|}$。同时我们定义总的交流难度为每两个人的交流难度的总和。为了方便交流，我们希望总交流难度尽量小，请编程求出最小的交流难度。

输入格式

第一行一个整数$\red{N}$，表示研究小组个数；接下来一行$\red{N}$个用空格分开的整数，分别表示各研究小组的人数。

输出格式

一个整数，最小的总交流难度。

样例

输入样例

5
3 2 6 11 7

输出样例

490