1276:等候时间

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:6 解决:3

题目描述

有n艘货船同时到达某港口,此港口只能一船一船地卸货。每艘货船卸货所需的时间是已知的,现港口老板想知道以什么样的顺序卸货,才能使n艘货船等候的时间总和最少?

输入

共两行,
第一行,一个正整数n(1<=n<=500),表示货船的数量
第二行,n个正整数x(1<=x<=100000),表示每艘货船卸货所需的时间,数与数之间以空格分隔


输出

一行,一个正整数,表示所有货船最少的等候时间之和。

样例输入-1 复制

5
1 5 1 2 1

样例输出-1 复制

11