Kiểm tra IQ (IQ test)

Nguồn: Codeforces

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho $n$ số nguyên dương. Biết rằng đúng một số có tính chẵn lẻ khác tất cả các số còn lại: hoặc chỉ một số lẻ và các số khác đều chẵn, hoặc chỉ một số chẵn và các số khác đều lẻ.

Hãy in vị trí 1-based của số khác biệt đó.

Input

• Dòng 1: số nguyên $n$.
• Dòng 2: $n$ số nguyên $a_1,a_2,\ldots,a_n$.

Output

In vị trí 1-based của phần tử có tính chẵn lẻ khác biệt.

Subtask

Subtask 1 (100 điểm): $3\le n\le100$; $1\le a_i\le100$; đúng một phần tử khác các phần tử còn lại về tính chẵn lẻ.

Ví dụ

Input

5
2 4 7 8 10

Output

3

Giải thích

Bốn số $2,4,8,10$ là chẵn; chỉ $7$ là lẻ và nằm ở vị trí $3$.