Count Even and Odd Numbers

Given an array of N integers, count how many elements are even and how many are odd.

Input Format

The first line contains an integer N. The second line contains N space-separated integers.

Output Format

Print two lines: Even = X Odd = Y where X is the count of even numbers and Y is the count of odd numbers.