1부터 N이 각각 a_1, a_2, ... a_N개 들어있는 수열이 있습니다.

이 수열이 오름차순으로 정렬되었을 때 짝수 번째에 위치한 원소들만 전부 더한 값을 출력하세요.

예를 들어, 수열에 1이 3개, 2가 2개 3이 1개 들어있었다면 정렬했을 때 {1,1,1,2,2,3}이 되며, 짝수 번째 원소들만 더하면 1+2+3으로 6이 됩니다.

입력

첫째 줄에 정수 N이 주어집니다. (1 \le N \le 10)

둘째 줄에 a_1, a_2, ... , a_N이 주어집니다. (0 \le a \le 10^{12})

출력

짝수번째 원소만 더한 값을 출력하세요. 값이 int형을 넘을 수 있다는 것에 유의해주세요.

예제 입력 1

3
3 2 1

예제 출력 1

6

예제 입력 2

4
1 1 1 1

예제 출력 2

6