zz有n条线段,其中第i条线段的长度为ai。老师要求他精确地使用3条线段来形成一个三角形(三点不共线的三角形,下同)。大家都知道,三条线段,如果任意两条线段的长度都大于第三边就能形成三角形。
zz犹豫是否要接受挑战,如果他确定自己能赢就接受挑战,所以他让你告诉他是否应该接受挑战。给定线段的长度,检查他是否可以精确选择其中的3个来形成三角形。
zz应该使用3条线段,他不能连接两条线段或改变任何长度。
第一行包含单个整数n(3≤n≤105)− zz拥有的线段数量。
第二行包含n个整数a1,a2,…,an(1≤ai≤1e9)。
如果他能精确选择三条线段并与它们形成三角形,则为“YES”,否则为“NO”。
输入样例1:
5
1 5 3 2 4
输出样例1:
YES
输入样例2:
3
4 1 2
输出样例2:
NO
提示:对于第一个例子,他可以使用长度为2、4和5的线段来形成非退化三角形。
5
1 5 3 2 4
YES