На сортировочном пункте есть n посылок. Для каждой посылки указан её числовой код.

Сортировщик распределяет посылки по двум маршрутам:

• на чётный маршрут отправляются посылки с чётным кодом;
• на нечётный маршрут отправляются посылки с нечётным кодом.

Определите, сколько посылок попадёт на чётный маршрут и сколько — на нечётный.

Входные данные

Первая строка содержит целое число n — количество посылок.

Во второй строке содержатся n целых чисел a_i — коды посылок.

Выходные данные

Выведите два числа через пробел: количество посылок на чётном маршруте и количество посылок на нечётном маршруте.

Ограничения

• 1 <= n <= 2 * 10^5
• -10^9 <= a_i <= 10^9

Примеры

Пример 1

Входные данные

1
0

Выходные данные

1 0

Пример 2

Входные данные

5
-3 -2 0 1 2

Выходные данные

3 2