원미동에 있는 싱싱청과물은 과일과 부식들을 파는 가게이다.

어느 날 그 이웃에 있던 김포슈퍼와 형제슈퍼가 가격 경쟁을 시도하자,

싱싱청과물 주인은 지지 않고 1+1 세일을 강행하려 한다.

이 행사 기간 동안에 과일 두 개를 사면, 둘 중에 가격이 싼 과일은 공짜로 준다.(가격이 같다면, 아무거나 하나가 공짜이다.)

가령, 사야 하는 과일이 4개이고 가격이 각각 1, 1, 2, 2라면

(2, 1), (2, 1) 묶음으로 사면 총 가격이 4가 되지만 (2, 2), (1, 1) 묶음으로 사면 총 가격이 3이 된다.

손님은 항상 짝수개의 과일을 구입하고, 손님이 사려는 과일들의 낱개 가격이 주어졌을 때

손님이 지불해야 하는 최소 금액을 구하는 프로그램을 작성하시오.

입력

• 첫 줄에 과일의 수 \(N\)이 주어진다.\((2 ≤ N ≤ 10000, N\)은 짝수\()\)
• 그 다음 줄부터 \(N\)개의 줄에 과일의 낱개 가격이 정수로 주어진다.\((1 ≤\) 과일의 가격 \(≤ 10000)\)

출력

• 손님이 지불해야 하는 최소 금액을 출력한다.

입력 예시 1

4
1
1
2
2

출력 예시 1

3