题目描述

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

输入格式

第一行一个正整数N.

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

输出格式

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

样例

5
10 3 8 7 4

11

提示说明

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

数据范围

• 对于 $100\%$ 的测试数据满足：$N<=100000$。