You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

问题描述

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

输入格式

第一行一个正整数N。

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

输出格式

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

输入样例

5

10 3 8 7 4

输出样例

11

数据范围

N<=100000