Maximum Evenness

Given a sequence of integers, the evenness of the sequence is defined as the number of even numbers present in it. Since any subsequence can be chosen, the maximum evenness is simply the total count of even integers in the sequence.

Input Format: The first line of input contains an integer \(n\) representing the number of elements in the sequence. The second line contains \(n\) space-separated integers.

Output Format: Output a single integer denoting the maximum evenness (i.e. the total number of even numbers in the sequence).

inputFormat

The first line contains an integer n, the number of elements in the sequence. The second line contains n space-separated integers.

outputFormat

A single integer representing the maximum number of even numbers in the sequence.## sample

5
1 2 3 4 6

3