探索的时光

题号：NC269428
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

生物群系是 Minecraft 世界中形态各异的地区，有着多样的地理特征、植物群、海拔高度、温度、湿度及天空、水域和植被颜色。
生物群系将生成的世界划分为一个个不同的自然环境，譬如森林、丛林、沙漠和针叶林。

在耕种完作物后，你想要去探索世界。目前你已知 $\mathit n$ 个生物群系的位置(从 $\text1$ 到 $\mathit n$ 编号)，你需要去探索，第 $\mathit i$ 个生物群系的危险系数为 $a_i$ 。

定义第 $i$ 个生物群系的危险度为 $f(i)=(x-i)^2*a_i$ ， $\mathit x$ 为庇护所所在生物群系的编号。

现在你可以选择一个生物群系作为自己的庇护所，你想要知道所有可能情况下危险度之和的最小值是多少？

第一行 一个正整数 ，表示生物群系的个数
第二行  个由空格隔开的正整数 ， 表示生物群系  的危险系数。

一个非负数，表示所有可能情况的危险度之和的最小值。

示例1

复制

5
3 2 1 2 3

复制

当选择第  个生物群系作为庇护所时，危险度之和最小，此时 。