Nhập liên tục vào một số nguyên, đến khi số lượng số chẵn bằng số lượng số lẻ thì dừng lại và in ra số lượng của chúng.

Input

Gồm nhiều dòng, mỗi dòng chứa một số nguyên.

Output

In ra số lượng số chẵn (hoặc số lẻ).

Sample Test

Input:

2
4
7
3

Output:

2