Tết - truyền thống quý báu của ông cha ta để lại - là dịp để mọi người trong gia đình tụ họp, sum vầy bên nhau. Đặc biệt, khi chúng ta cùng nhau ngồi bên đống lửa nấu bánh chưng có lẽ đấy là khoảng khắc ấm áp nhất.

Và gia đình LVT (a.k.a WhoYouKnows_Who) cũng không phải ngoại lệ. Tết đến, LVT cùng gia đình trở về quê sau một năm xa cách. Và trung hợp thay, nhà LVT cũng nấu bánh chưng, thế là LVT bị bắt đi lấy củi để nấu bánh - một công việc vô cùng nhẹ nhàng đối với LVT. Sau khi lấy ~N~ cây củi với những độ dài khác nhau, vì quá nhàn rỗi nên LVT quyết định ngồi nghịch củi.

Trong quá trình nghịch ngu ấy, LVT đã xếp thành rất nhiều hình khác nhau, tuy nhiên có hai hình LVT không thể xếp được, đó là hình tam giác và hình bòng của em :(. Khi xếp hình tam giác thì LVT nhận ra rằng trong đống củi đó có ba cây củi không thể xếp thành hình tam giác được. Vì thường xuyên trốn học toán nên LVT không biết làm sao để biết được có tồn tại những cây củi đấy hay không.

Vì thê,s các bạn coder trong HBCcoder hãy giúp đỡ để anh ấy có một cái tết ấm no hạnh phúc nhé!

Input

• Dòng thứ nhất gồm một số nguyên ~N~ là số cây củi mà LVT đã lượm về ~(3 \le N \le 10^5)~,
• Dòng tiếp theo gồm ~N~ số nguyên ~A_1, A_2, ..., A_n~ là độ dài các cây củi mà LVT đã lượm về ~(1 \le A_i \le 10^9)~.

Output

• Gồm một dòng, nếu tồn tại những cây củi không thể ghép thành hình tam giác thì in ra "YES", ngược lại thì in ra "NO"

Scoring

• Subtask ~1~ (~30\%~ số điểm): ~N\le 10^2~.
• Subtask ~2~ (~40\%~ số điểm): ~N\le 10^3~.
• Subtask ~3~ (~30\%~ số điểm): ~N\le 10^5~

Ví dụ

Input

3
3 4 5

Output

NO

Input

4
1 2 3 4

Output

YES

Giải thích ví dụ

• Ở test ví dụ thứ hai, có tồn tại ba cây củi là cây củi thứ 1, 3 và 4 là không thể ghép được hình tam giác, vị vậy kết quả là YES