题目描述
有n艘货船同时到达某港口，此港口只能一船一船地卸货。每艘货船卸货所需的时间是已知的，有一卸货顺序能使n艘货船的等候时间的总和最少?尼克想知道这个最少的等候时间的总和是多少，等候时间为到达港口到开始卸货所需的时间，如第一艘卸货货船的等候时间为0。
请你帮帮尼克，求出所有货船最少的等候时间之和。
输入
共两行。
第一行，一个正整数n(1≤n≤500)，表示货船的数量。
第二行，n个正整数x(1≤x≤10^5)，表示每艘货船卸货所需的时间，数与数之间以一个空格隔开。
输出
一行，一个正整数，表示所有货船最少的等候时间之和。
样例输入输出
提示