题目描述

小瓜参加了一个活动，活动主办方告诉她，她可以去超市中任意挑选商品，然后免费获得其中价格最高的一件商品。如果有多个价格最高的商品，则只能免费获得其中一个。

现在小瓜挑选了 $n$ 件商品，求：她最终只需要付多少钱？

输入格式

第一行：输入一个整数 $n$，表示挑选商品的数量

第二行：$n$ 个整数，表示每件商品的价格

输出格式

输出一个整数，表示最终付款的价格

样例

4
30 180 199 15

225

样例 $1$ 解释

最高价格是 $199$，因此在统计总价时，无需将 $199$ 计入。剩余商品的总价是 $225$。