Space Explorer 高桥君

题目描述

你现在正在玩超级受欢迎的游戏《Space Explorer 高桥君》。这个游戏的目的，是扮演一位想成为全宇宙第一的探险家——すぬけ号宇宙飞船的舰长高桥君。现在，你发现全宇宙最美味的苹果在RNG-58区域，因而正在向RNG-58区域进发。

全宇宙最美味的苹果是全宇宙最好吃的，而宇宙海盗青木君早就瞄准了すぬけ号想要进攻。青木君是宇宙飞船けぬす号(和すぬけ号相同型号)的舰长，也是高桥君的对手。一起来用すぬけ号上配备的すぬけ炮击破けぬす号吧！

けぬす号有包括从1到N的N个区域，其在区域i的防御力为a_i。すぬけ号上面安装了N门すぬけ炮，每一门可以攻击一个从1到N的任意区域。若第i门すぬけ炮要破坏けぬす号的区域j，则需花费的能量值为 $a_j$ $+$ $($ $j$ $-$ $i$ $)$ $^2$ .

虽然无论从哪一个区域都是可以击毁けぬす号的，但是你为了今后的航行着想，打算尽可能地节约能量。对于每一门すぬけ炮，请你计算出击破けぬす号需要消耗的最小能量值。

输入将以如下格式给出：

$N$

$a_1$ $a_2$ $...$ $a_{N}$

输出包括N行。第i行输出第i门すぬけ炮击破けぬす号需要的最小能量值。