В школе проходят выборы президента ученического совета. Баллотируются три кандидата (номера 1, 2, 3). Каждый ученик голосует за одного из них.
Определите, сколько голосов набрал каждый кандидат.
Входные данные
Первая строка — целое число N (1 <= N <= 1000) — количество проголосовавших.
Каждая из следующих N строк содержит одно целое число (1, 2 или 3) — голос ученика.
Выходные данные
Три числа через пробел — количество голосов за кандидата 1, 2 и 3 соответственно.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
1
2
1
3
1
|
3 1 1
|