항공권 지원금

축하합니다! 팀이 국제 컵케이크 생산 대회(ICPC)의 다음 라운드에 진출했습니다!

대회에 참가하려면 고향에서 컵케이크 시티까지 비행기를 타고 가야 합니다. 대회 주최 측이 좋은 소식을 전했습니다. 후원사들이 항공권을 지원해 줍니다!

지원 방식은 다음과 같습니다.

이용 가능한 항공편 목록은 이미 확보했습니다.

그 중 아무 항공편이나 하나를 골라 가격을 신고합니다. 이 가격이 여행의 환급 한도가 됩니다. 후원사는 그 가격의 절반까지 지원합니다.

다음으로 실제 항공권을 구매합니다. 구매하는 항공편은 신고한 항공편과 같을 수도 있고 다를 수도 있습니다.

마지막으로 구매 영수증을 제출하면, 후원사는 실제 비용과 환급 한도 중 더 작은 금액을 돌려줍니다.

이제 최소 순비용, 즉 지불한 금액에서 환급받은 금액을 뺀 값을 구하려고 합니다.

당연히 가장 비싼 항공권의 가격을 신고하고, 가장 싼 항공권을 구매합니다.

입력의 첫 줄에는 이용 가능한 항공편의 수 $N$ ($1 \leq N \leq 50$)이 정수로 주어진다.

다음 $N$개의 줄에는 고향에서 컵케이크 시티까지의 항공권 가격 $P$ ($10 \leq P \leq 10^5$)가 한 줄에 하나씩 정수로 주어진다. 단위는 달러이다. $P$는 항상 10의 배수이다.

후원금을 제외하고, 항공권에 대해 지불해야 하는 최소 금액(달러)을 정수로 출력한다.