Description

一个很聪明的学生bs对D老师的C++课有着浓厚的兴趣，所以他会尽可能的花更多的时间学习C++。假设bs有n段空余时间，n为偶数，每段空余时间只能选择C++和校内课程中其中一个进行学习，由于学业繁忙，所以他只能选择n / 2段时间学习C++。

问：bs能学习C++的最长总时间为多少？

Input Format

第一行输入一个整数n，n为偶数，代表bs的空闲时间段。2 <= n <=10000。

第二行输入n个整数，代表n段时间，每段时间的长度不超过10000，且都大于0。

Output Format

输出bs学习C++的最长总时间。

10
10 1 9 2 8 3 7 4 6 5

40

Hint

说明

选择时间段中时间最长的进行学习算法，所以选择10， 9， 8， 7， 6，所以答案是40。