Mahmoud 有 n 条线段,其中第 i 条线段的长度为 ai。 Ehab 要求他使用 3 条线段来形成一个非退化三角形。马哈茂德不会接受挑战,除非他确信自己能获胜,所以他要求你告诉他是否应该接受挑战。给定线段的长度,检查他是否可以恰好选择其中的 3 条来形成非退化三角形。
Mahmoud 应该使用 3 条线段,他不能连接两条线段或更改任何长度。非退化三角形是面积为正的三角形。
输入
第一行包含单个整数 n (3 ≤ n ≤ 105) — Mahmoud 的线段数。
第二行包含 n 个整数 a1, a2, ..., an (1 ≤ ai ≤ 109) - Mahmoud 的线段长度。
输出
如果他可以恰好选择三个线段并与它们形成非退化三角形,则在唯一的行中打印“是”,否则打印“否”。
示例
输入 #1
5 1 5 3 2 4
输出 #1
YES
输入 #2
3 4 1 2
输出 #2
NO
注意
对于第一个例子,他可以使用长度为2、4和5的线段来形成一个非退化三角形。