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ó giá trị thỏa điều kiện 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. ~(0 \lt A_i \le 100)~

Kết quả:

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

• YES: nếu trong dãy A có ba phần tử liên tiếp có giá trị thỏa điều kiện là độ dài ba cạnh của tam giác.
• NO: trong trường hợp ngược lại.

Input 1:

5
1 2 3 4 5

Output 1:

YES

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

Các bộ ba thỏa điều kiện là [2,3,4] [3,4,5]

Input 1:

6
4 2 1 12 5 6

Output 1:

NO