*L3加加乐1
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
佳佳是一名正在学习加减法的小学生。为了提高她的算术技巧，爸爸制作了一沓数字卡片，每张卡片上都写着一个正整数。爸爸把一沓卡片一张张散放在桌子上，然后让佳佳从中挑出两张卡片，将卡片上的数相加，把相加得到的和作为佳佳这次计算的积分，再把这个和数也制成一张卡片替换掉刚才挑出的两张卡片。一直这样做，直到最后只剩下一张卡片，最后将佳佳的积分累加起来得到总积分。 例如：有三张卡片，分别是1、2、3，她的第1种计算步骤如下： 1、1+2=3，积分=3 2、3+3=6，积分=6 最终积分=3+6=9
第2中计算步骤如下： 1、2+3=5，积分=5 2、5+1=6，积分=6 最终积分=5+6=11 ...... 尝试多次，可以发现，能够得到的总积分最少是9。 爸爸给佳佳发了n张数字卡片，请你帮佳佳算下她得到的总积分最少是多少。
Format
Input
共两行，第一行是一个正整数n，表示桌面上的数字卡片的数量。第二行包含n个正整数ai(1<=i<=n),分别表示卡片上的数，整数之间用一个空格隔开。
数据范围： 测试点1~4： 1<=n<=1000,1<=ai<=1000。 测试点5~10：1<=n<=10000,1<=ai<=1000。
Output
一个正整数，表示佳佳得到的总积分最少是多少。
Samples
3
1 2 3
9
提示
1、策略 2、数据结构
