Champion_Q决定在他的成人礼吃很多很多的零食，但是Champion_Q有一个坏习惯就是喜欢把所有的零食放在一块吃掉，但是由于Champion_Q只有两只手，所以他每次只能将两种零食放在一起，而且每种零食有一定的重量，每次搬运零食的时候需要花费的体力是两种零食的重量之和，现在Champion_Q想花费最少的力气把所有的零食放在一起
输入包括两行，第一行是一个整数n(1<＝n<=10^4)，表示零食的种类数。第二行包含n个整数，w[i]分别代表从1到n每种零食的重量(1<＝w[i]<=20000)
输出Champion_Q需要消耗的最小体力值
3
1 2 8
14