恭喜！你们的队伍已经晋级国际纸杯蛋糕生产竞赛（ICPC）的下一轮了！为了参加比赛，你们需要从家乡飞往纸杯蛋糕城。竞赛组织者刚刚分享了一个好消息：慷慨的赞助商将为你们的机票提供支持！

具体规则如下：你们已经获得了一份可选航班列表。在这些选项中，你们首先需要上报任意一个潜在航班的价格。这决定了你们此次行程的报销上限；赞助商最多会支付该价格的一半。接下来，你们实际购买机票。你们购买的航班可以与上报报销上限的航班相同，也可以不同。最后，你们出示购买收据，赞助商将报销你们实际花费金额与报销上限中的较小值。

现在，你们想要计算出可能的最低净成本——即你们支付的价格减去获得的报销金额。显而易见，你们应该上报最贵机票的价格，并购买最便宜的机票。

AI 生成的纸杯蛋糕城图片。

输入格式

输入的第一行是一个整数 $N$ ($1 \le N \le 50$)，表示可选航班的数量。

接下来的 $N$ 行，每行包含一个整数 $P$ ($10 \le P \le 10^5$)，表示从家乡到纸杯蛋糕城的机票价格（单位：美元）。保证 $P$ 是 $10$ 的倍数。

输出格式

输出一个整数，表示你们需要支付的最低机票金额（单位：美元），即扣除赞助商提供的旅行支持后的金额。

样例

样例输入 1

2
150
250

样例输出 1

25

样例输入 2

5
200
300
150
400
500

样例输出 2

0