We’re preparing your current view and syncing the latest data.
You are given an array of integers where all numbers are either even or odd except for one unique number. Your task is to identify the position (1-based index) of this unique number that differs in parity from the rest of the array elements.
The first line contains a single integer n (3 ≤ n ≤ 100) — the number of elements in the array. The second line contains n integers a1, a2, ..., an (1 ≤ ai ≤ 100) — the elements of the array.
Print a single integer — the position of the number that differs in parity from the rest of the array.
3 ≤ n ≤ 100 1 ≤ ai ≤ 100
Example 1
Input
5 2 4 7 8 10
Output
3
Explanation
All numbers except the third one (7) are even. 7 is odd and the unique parity number; its position is 3.