3743: 景点拍照
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：97
解决：32
题目描述
中国式旅游的特点就是，上车睡觉，下车拍照。关键是还抢着拍照。
我们学生也是如此吧，先假设是这样的吧。
在一个美丽的景点，有 N 个同学想每人拍一张照片作为留念，于是他们就排 好队一个一个来拍。但是呢，每个人拍照需要的时间是不同的，有些同学是在创 作艺术，可能花费时间比较多，有些同学比较随意，只想证明自己到此一游而已。
考虑到排队排在后面的同学可能会等比较长的时间，为了让这个现象有所缓解，现在需要你来帮助他们找到一个排队的方案，使得所有人等待的时间总和最少。
输入
输入第一行包含一个整数 N（N<=50000），
表示有 N 个同学想拍照； 第二行包含 N 个用一个空格隔开的整数，表示每个人拍照所需的时间 T1,T2,…Tn（0<=Ti<=100000）。
输出
输出一行一个整数，表示所有人等待时间总和的最小值。
样例输入 复制
5
2 3 1 5 4样例输出 复制
20提示
样例解释：
排队顺序(用每个人的编号表示)应该是 3,1,2,5,4，每个人拍照所需的时间 分别是 1,2,3,4,5， 这样的话每个人等待的时间分别是 0,1,3, 6,10，所以总的 等待时间就是 0+1+3+6+10 = 20，不可能找到比这个等待时间更少的方案了。
数据范围
对于 15%的数据满足：N<=30；
对于 30%的数据满足：N<=100；
对于 50%的数据满足：N<=1000；
对于 100%的数据满足：1<=N<=50000。