1987: 等候时间

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

输入描述

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

输出描述

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