### 问题描述 小蓝研发了一种新的比赛机制，简称 $LQPC$ 。参赛者为个人参赛，成绩分为两部分，过题数量和罚时。每道题目的罚时 $s$ 是比赛开始时间（分钟） $t$ 加上该题目的错误提交次数 $x \times 20$，即 $s=t + x \times 20$ 。 另外，$LQPC$ 规定，每位参赛者必须按照一定的顺序循环做题，直到解答完所有题目或比赛结束。参赛者可以在比赛开始前自由选择第一个要做的题目和方向，即按正序或逆序进行，但在比赛进行过程中不能跳过题目或改变方向。举例来说，假设有五道题目 $A、B、C、D,E$ ，参赛者可以选择以题目 $C$ 开始，如果选择正序，那么就按照 $C->D->E->A->B$ 的顺序依次解答。反之如果选择逆序，那么就按照 $C->B->A->E->D$ 的顺序依次解答。必须按照确定的顺序一直进行下去。 假设已知小紫解决每道题需要花费的时间，小紫在比赛开始的瞬间就开始做题，并且所有题目都是一次提交便成功通过。现在她想知道，解决 $n$ 道题所需的最短时间是多少。 ### 输入格式 第一行输入一个数 $n$ 表示题目的数量。 第二行输入 $n$ 个数表示解决第 $i$ 道题需要花费的时间（按分钟计）。 ### 输出格式 输出仅一行，包含一个整数，表示答案。 ### 样例输入 ```text 5 2 1 5 3 4 ``` ### 样例输出 ```text 36 ``` ### 说明 此样例，选择从第二道题目逆序做，总罚时最少，为 $1+3+7+10+15=36$ 。 ### 评测数据规模 对于 $100$% 的评测数据，$1\leq n\leq 10^6,1 \leq a_i \leq 10^6$。