该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

爸爸公司的大厦，在早高峰期，几乎每层都有人上下，电梯每层都停，大家被弄的很不耐烦，阳阳提出一个解决方法：电梯从一楼出发，只允许电梯停在其中的某一层，所有乘客再从该层走电梯到自己的目的楼层。我们要给电梯编写一个附加特别程序，根据乘客在一楼按下的目标楼层，计算电梯应该停在哪一楼层，能够保证这次乘坐电梯的所有乘客爬楼梯的层数之和最少。求这个最小值。

输入格式

第一行一个整数 $N$。

第二行 $N$ 个整数，表示 $N$ 个人各自要去的楼层。

输出格式

一个整数，表示 $N$ 个人最小爬楼层数和。

样例

5
10 3 8 7 4

11

数据范围

• $1\leq N \leq 100000$。
• $1\leq a_i \leq 10^9$

提示说明

楼梯爬上一层、下一层都记为 $1$ 次。