Viết chương trình nhập vào một dãy gồm ~N~ số nguyên dương. Em hãy đưa ra số phần tử ít nhất cần loại bỏ để sau khi xóa xong thì tổng của hai phần tử bất kỳ của dãy luôn là số chẵn.

Đầu vào

• Dòng 1 chứa số nguyên dương ~N~ là số phần tử trong dãy ~(2 < N \le 1000)~.
• ~N~ dòng tiếp theo là ~N~ số nguyên dương là các phần tử.

Đầu ra

Một số là kết quả bài toán.

Sample Input

5       
1   
3   
6   
9   
7

Sample Output

1