30561번 - Delivery Forces 다국어

문제

Gry finally becomes the Executive Courier Officer in "Universe Express". He has $n$ subordinate couriers with some delivery strength $f_i$. The delivery strength of a team of three people is the median of their strength, i.e., the middle element after the sorting. Please help Gry to split the couriers into $k$ teams of three people in order to maximize the total delivery strength of "Universe Express". The total strength is the sum of the strength of these $k$ teams.

입력

• One line containing the number of couriers in the company, $n$ (1ドル \leq n \leq 10^6$), where $n$ is a multiple of 3ドル$.
• One line containing the strengths of the $n$ couriers $f_1$ $\ldots$ $f_n$ (1ドル \le f \le 10^6$).

출력

The sole line of the output should contain the maximal strength of "Universe Express".

제한

힌트