Bài kiểm tra IQ

Cho $n$ số nguyên dương. Đảm bảo rằng trong $n$ số đó, có đúng một số khác biệt về tính chẵn lẻ so với tất cả các số còn lại (tức là hoặc có đúng một số chẵn giữa toàn số lẻ, hoặc có đúng một số lẻ giữa toàn số chẵn).

Nhiệm vụ của bạn là tìm chỉ số (đánh số từ $1$) của số đặc biệt đó.

Dữ liệu vào

• Dòng đầu tiên chứa một số nguyên $n$ — số lượng số trong dãy.
• Dòng thứ hai chứa $n$ số nguyên dương cách nhau bởi dấu cách, mỗi số không vượt quá $100$.

Dữ liệu ra

In ra một số nguyên duy nhất — chỉ số của số khác biệt về tính chẵn lẻ so với các số còn lại.

Ràng buộc

• $3\le n\le 100$
• Mỗi số trong dãy nằm trong khoảng $[1,100]$.
• Đảm bảo đúng một số khác biệt về tính chẵn lẻ so với các số còn lại.

Ví dụ