ACM的比赛是充满挑战的比赛.它的计时规则也与众不同.当比赛开始后,计算每道题目用时是重复计算的.比方:选手做A需要10分钟,做B需要20分钟,那么当选手分别在10分和30分时做出两个题目后,系统给你统计的时间是40分 (10+30,0-10这10分钟做A,10-30这20分钟做B),换句话说它并不关心你做一个题目真实用的时间,而只关心你到做出这个题目为之总共用去了多少时间.在这样的规则下,你做题顺序将影响到你最终统计的时间.如:先做B后做A则统计时间20+30=50,先做A后做B时间统计为10+30=40.现在你有N个题目,并且假定已经知道你做出一个题目需要的时间ti,现在要你求出某个做题顺序,使总的统计时间最少.为了简单,不需要你给出做题顺序,只要给出最少的时间就可以了.

只有2行,第一行一个整数N(N<20),表示题目的个数. 第二行有N个整数,由空格隔开,分别表示做出一个题目需要的时间.

只有一行,有一个整数,表示最少的总计时间. 注意输出整数后,不要忘记输出换行!

oooccc1