Chuỗi đèn trang trí

Một dây đèn gồm $n$ bóng đèn xếp thành một hàng. Mỗi bóng mang một số nguyên phân biệt trong khoảng từ $1$ đến $n$, tức là dãy số trên dây đèn là một hoán vị của $1,2,\dots ,n$.

Một số bóng đã bị tháo ra khỏi dây. Vị trí trống được ký hiệu bằng số $0$. Bạn cần gắn lại tất cả các bóng đã bị tháo vào các vị trí trống, mỗi vị trí đúng một bóng, sao cho dãy thu được lại là một hoán vị của $1,2,\dots ,n$.

Độ phức tạp của dây đèn là số cặp bóng kề nhau mà hai số trên chúng khác nhau về tính chẵn lẻ. Ví dụ, dãy $14235$ có độ phức tạp bằng $2$, còn dãy $1357642$ có độ phức tạp bằng $1$.

Hãy tìm độ phức tạp nhỏ nhất có thể đạt được.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$ là số bóng đèn trên dây.
• Dòng thứ hai chứa $n$ số nguyên $p_1,p_2,\dots ,p_n$: số ghi trên bóng thứ $i$, hoặc $0$ nếu bóng đó đã bị tháo. Các giá trị khác $0$ đôi một phân biệt.

Dữ liệu ra

Một số nguyên duy nhất là độ phức tạp nhỏ nhất.

Ràng buộc

• $1\le n\le 100$
• $0\le p_i\le n$

Ví dụ