Phát hiện gián điệp (Spy Detected!)

Nguồn: Codeforces

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

Đề bài

Cho mảng $a$ gồm $n$ số nguyên dương. Có một giá trị $x$ xuất hiện đúng $n-1$ lần và một giá trị $y\ne x$ xuất hiện đúng một lần.

Hãy tìm vị trí theo cách đánh số từ 1 của phần tử duy nhất có giá trị khác các phần tử còn lại.

Input

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

Output

In một số nguyên duy nhất là vị trí cần tìm.

Subtask

Subtask 1 (100 điểm): $3\le n\le100$; $1\le a_i\le100$; đúng một phần tử có giá trị khác tất cả phần tử còn lại.

Ví dụ

Input

4
11 13 11 11

Output

2

Giải thích

Giá trị $11$ xuất hiện ba lần, còn $13$ chỉ xuất hiện một lần ở vị trí $2$.