Tổng chẵn

Cho dãy số gồm $n$ số nguyên dương lần lượt là $a_1, a_2, \ldots, a_n$. Mỗi phần tử 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.

Vào từ file văn bản TONGCHAN.INP có cấu trúc như sau:

• 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 109)$.

Ghi ra file văn bản TONGCHAN.OUT một số là kết quả cần tìm.