Question

Вася с Петей и Колей заработали много денег. Чтобы не мучиться с дележкой, они решили, что сначала Вася заберет все купюры максимального достоинства, затем Петя – минимального , а все оставшиеся – Коля Помогите рассчитать, кто сколько купюр получит.
Формат входных данных
В первой строке содержится число N (1 ≤ N ≤ 1000000) – количество купюр. Во второй строке записано N натуральных чисел, не превосходящих 109 – номиналы купюр.
Формат выходных данных
Выведите через пробел три числа: сколько купюр достанется Васе, Пете и Коле соответственно.
Пример
input.txt    |  output.txt
4               | 
1 2 3 4       |                1 1 2
5
2 2 4 4 4     |                    3 2 0