题目描述

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

输入格式

第一行一个正整数$N$。

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

输出格式

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

输入样例#1

5 
10 3 8 7 4

输出样例#1

11

题目说明 $N<=100000$。爬楼梯上一层、下一层都记为1次。