Odd Gnome

Nguồn: Kattis

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

Đề bài

Một hàng gồm $n$ gnome được ghi ID

Có đúng một vị trí $p$ với $2\le p\le n-1$ chứa một gnome không thuộc dãy liên tiếp đang di chuyển. Trước vị trí đó, các ID tăng liên tiếp từng đơn vị, vì vậy $p$ chính là vị trí đầu tiên thỏa

Đề bảo đảm vị trí như vậy tồn tại duy nhất theo cấu trúc dữ liệu của bài. Hãy in vị trí $p$ theo 1-based indexing.

Bản PHOJ dùng đúng một nhóm gnome trong mỗi file input thay vì nhiều nhóm trong một input.

Input

Dòng đầu chứa $n$. Dòng thứ hai chứa $n$ số nguyên $g_1,\ldots,g_n$.

Output

In vị trí 1-based của gnome làm đứt quy luật tăng liên tiếp.

Subtask

Subtask 1 (20 điểm): $3\le n\le10$.

Subtask 2 (30 điểm): $3\le n\le100$.

Subtask 3 (50 điểm): $3\le n\le1000$.

Ví dụ

Input

7
10 11 12 99 13 14 15

Output

4

Giải thích

Ba cặp đầu hợp lệ cho tới khi $g_4=99 e g_3+1=13$, nên vị trí cần tìm là 4.