Description

Given N positive integers, count how many odd numbers and even numbers there are.

Input Format

The first line contains a positive integer N (N≤1000).
The next N lines each contain an integer.

Output Format

Output the count of odd numbers followed by the count of even numbers on a single line, separated by a space.

Sample

3
88
74
101

1 2