Fair Nut 住在 $$$n$$$ 故事屋里。 $$$a_i$$$ 人住在房子的 $$$i$$$ 层。每个人每天使用电梯两次:从自己居住的楼层到一楼,以及晚上回家时从一楼到自己居住的楼层。
决定电梯在不使用时留在$$$x$$$层,但$$$x$$$尚未选择。当一个人需要从$$$a$$$楼层到达$$$b$$$楼层时,电梯遵循简单的算法:
- 从 $$$x$$$ 层(最初停留在 $$$x$$$ 层)移动到 $$$a$$$ 层并搭载乘客。
- 从$$$a$$$层移动到$$$b$$$层并让乘客出去(如果$$$a$$$等于$$$b$$$,电梯只是打开和关闭门,但仍然从$$$x$$$层到达该层)。
- 从 $$$b$$$ 层移回 $$$x$$$ 层。
你的任务是帮助 Nut 通过选择 $$$x$$$ 层的最佳值来找到足够一天使用的最小电量单位。不要忘记电梯最初停留在 $$$x$$$ 层。
输入
第一行包含一个整数 $$$n$$$ ($$$1 \leq n \leq 100$$$) — 楼层数。
第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \ldots, a_n$$$ ($$$0 \leq a_i \leq 100$$$) — 每层楼的人数。
输出
在一行中打印问题的答案 - 最小电量单位数。
示例
输入 #1
3 0 2 1
输出 #1
16
输入 #2
2 1 1
输出 #2
4
注意
在第一个示例中,可以通过选择二楼作为$$$x$$$层来获得答案。二楼的每个人(有两人)每天花费$$$4$$$度电(下楼$$$2$$$,上楼$$$2$$$),三楼的一人每天花费$$$8$$$度电(下楼$$$4$$$,上楼$$$4$$$)。 $$$4 \cdot 2 + 8 \cdot 1 = 16$$$。
在第二个例子中,可以通过选择一楼作为$$$x$$$层来得到答案。