Cho dãy số gồm n số nguyên dương lần lượt là a₁, a₂, a₃, ..., aₙ.

Mỗi phần tử aᵢ được phép biến đổi bằng cách tăng hoặc giảm 1 đơn vị.

Yêu cầu: Xác định số lượng phần tử cần biến đổi ít nhất sao cho tổng của hai phần tử bất kỳ trong dãy đều là số chẵn.

Dữ liệu vào:

Đọc từ file TONGCHAN.INP gồm:</p>

• Dòng 1: số nguyên dương n (n ≤ 10⁵)
• Dòng 2: n số nguyên dương aᵢ (aᵢ ≤ 10⁹), cách nhau bởi dấu cách

Kết quả:

Ghi ra file TONGCHAN.OUT một số nguyên là số lượng phần tử cần biến đổi ít nhất.

Ví dụ:

TONGCHAN.INP      |   TONGCHAN.OUT   |  Giải thích
------------------|------------------|----------------------------
5                 |   2              | Biến đổi phần tử thứ 2 và 4
1 3 2 4 5         |                  | để dãy toàn chẵn hoặc toàn lẻ