题目描述

一群农民住在乡间小路旁的房子里。他们决定聚在一起看电视上的橄榄球比赛。但是他们人太多了，一间房子装不下他们，所以他们决定指定两个人在他们的房子里举办聚会。所有其他的农民都会选择去离他们最近的房子，如果他们与两家的距离相同，他们会任意选择。 
这些农民没有电动汽车，他们急于将汽油成本降至最低。所有房子到路尽头的距离都是已知的。选取两个举办派对房子的位置，使得农民们在往返途中走的总距离最小。

输入格式

输入的第一行包含一个单个整数n(2≤n≤50)，这是农民的数量。 
接下来的n行每一行都包含一个整数x(0≤x≤2000)，这是房子到路尽头的距离。每个位置都是不同的。

输出格式

输出由单行组成，表示在选取最佳的派对位置后，所有农民往返所派对的最小总距离。

样例数据

input

5 
4 
7 
1 
14 
15

output

14