等候时间

题目描述

有n艘货船到达某港口，此港口只能一船一船进港卸货，需要安排货船的进港次序。每艘货船卸货所需的时间是已知的，有一种卸货顺序能使n艘货船的等候时间的总和最少。 童童想知道这个最少的等候时间总和是多少，每艘船的等候时间为前一艘船的卸货时间，如第一艘货船的等候时间为0，第二艘货船的等候时间为第一艘货船的卸货时间，第三艘货船的等候时间为第二艘货船的卸货时间，以此类推。 

输入格式

共两行 第一行，一个正整数n（1≤n≤500），表示货船的数量。 第二行，n个正整数x（1≤x≤1000），表示每艘货船卸货所需的时间，数与数之间以一个空格隔开。

输出格式

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

5
1 5 1 2 1

5

提示

（暂无提示）

来源

童程童美