Description

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

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

Input

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

随后 $n$ 行：每行输入一个整数，表示每件商品的价格

Output

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

Samples

4
30
180
199
15

225