Cho dãy số gồm \(n\) số nguyên dương lần lượt là \(a_1, a_2, a_3 ... a_n\). Mỗi phần tử \(a_i\), bạn được phép biến đổi bằng cách tăng lên một đơn vị hoặc giảm xuống một đơn vị.

Yêu cầu:

• Hãy lập trình xác định số lượng phần tử bị biến đổi ít nhất sao cho tổng hai phần tử bất kỳ trong dãy số luôn là số chẵn.

Dữ liệu vào:

• Dòng đầu tiên chứa số \(n\) \((n \le 10^5)\)
• Dòng thứ hai chứa các giá trị \(a_i\) \((a_i \le 10^9)\), mỗi số cách nhau một khoảng cách.

Kết quả:

• Kết quả cần tìm

Input

5
5 3 2 4 5

Output

2