测试数据来自 wjszez/2187

背景资料：一天，阿辛放学后，如往常一样在街上走着。突然，狂风大作，电闪雷鸣，在他的面前出现了一道时空之门。一阵巨大的吸力将阿辛吸了进去。于是，我们的故事就此开始。

问题描述：阿辛醒来，发现自己躺在一道巨门之前。巨门有十多米高，十多米宽，四四方方地立在阿辛面前。“难道要让我进去？”可阿辛不想知道如何打开门，他只想知道自己该如何回去。他凝望四周，方圆百里之内都是一望无际的沙漠。没办法，他只有这一条路了。这时，天空中传来了一个悠远的声音：“我——是——宫——崎——骏——这——道——门——后——是——我——的——童——话——世——界——”“可是，总得给个提示开门啊！”阿辛瞟了一眼巨门，只见巨门的左侧写着：门票四十元。“我倒！有没有搞错！是你把我带到这鬼地方的，怎么还要门票？”“现——在——是——市——场——经——济——的——嘛——”“拜托，我现在哪来的钱在身上啊？！”“这——样——啊——”一阵沉默“那——你——就——要——做——苦——力——了——嘛——”“否则呢？”“否——则——不——让——进——的——嘛——”“!@#$%^&*_*”瞬间，阿辛的面前出现了一座座沙塔。“把——它——们——堆——”“你这么讲话累不累啊？我打得还累呢！”（作者说）“哦，把它们堆在一起我就让你进去！”没办法，为了回到故乡，阿辛只好照做。
阿辛同时可以将两座沙塔合并在一起，并消耗这两座塔的质量和的力气。现给出塔的数量N(n<=100000)以及各座塔的质量，求阿辛最少消耗的力气是多少？

输入样例：
5
1 2 3 4 5

输出样例：
33