Cho dãy A gồm N số nguyên dương ~A_1, A_2, ... , A_N~.

Yêu cầu:

Tìm ba phần tử liên tiếp có thể là độ dài ba cạnh của tam giác.
Giới thiệu: Bạn có thể dùng công cụ này để kiểm tra ba số nguyên có phải là độ dài ba cạnh của tam giác hay không Bấm vào đây

Dữ liệu:

Dòng đầu ghi số nguyên N ~(3 \le N \le 10000)~ là số phần tử của dãy A.
Dòng tiếp theo ghi N số nguyên dương ~A_i~ là các phần tử của dãy A. ~(1\le i \le N, 0 \lt A_i \le 100)~

Kết quả:

Một dòng duy nhất ghi:

• Chỉ số i đầu tiên của bộ ba ~(A_i ,A_{i+1}, A_{i+2})~ thỏa điều kiện là ba cạnh của tam giác. Nếu có nhiều bộ ba cùng thỏa mãn thì ghi chỉ số i lớn nhất có thể.
• -1: trong trường hợp không có bộ ba nào thỏa mãn yêu cầu.

Input 1:

5
1 12 13 14 25

Output 1:

3

Giải thích ví dụ 1:

Các bộ ba thỏa yêu cầu:

• chỉ số ~i = 2 → [A_2 = 12,A_3 = 13, A_4 = 14]~ ;
• chỉ số ~i = 3 → [A_3 = 13,A_4 = 14, A_5 = 25]~ -> ta chọn i = 3 (lớn nhất)

Input 2:

6
4 2 1 12 5 6

Output 2:

-1

Giải thích ví dụ 2:

Không có bộ ba nào thỏa yêu cầu.