2638Big fish eating small fish

题目描述

Cindy bought some fishes and put them into her pond. However, after a while, she found some small fishes were eaten by some other big fishes. Assuming that during that time, each fish could eat at most one fish which was smaller than it. Please determine the possible minimum sum of remaining fishes’ sizes.

输入格式:

There are multiple cases.

For each case, the first line is an integer N (1<=N<=10⁵), indicating Cindy has bought N fishes. The second line has N integers Si (1<=Si<=10⁴), indicating each fish’s size.

输出格式:

For each case, print the possible minimum sum of remaining fishes’ sizes.

输入样例复制

输出样例 复制

5
30