问题 P: zz与三角形

内存限制:256 MB 时间限制:2 S
题面:传统 评测方式:文本比较 上传者:
提交:497 通过:263

题目描述

zz有n条线段,其中第i条线段的长度为ai。老师要求他精确地使用3条线段来形成一个三角形(三点不共线的三角形,下同)。大家都知道,三条线段,如果任意两条线段的长度都大于第三边就能形成三角形。

zz犹豫是否要接受挑战,如果他确定自己能赢就接受挑战,所以他让你告诉他是否应该接受挑战。给定线段的长度,检查他是否可以精确选择其中的3个来形成三角形。 

zz应该使用3条线段,他不能连接两条线段或改变任何长度。  

输入格式

第一行包含单个整数n(3≤n≤105)− zz拥有的线段数量。  

第二行包含n个整数a1,a2,…,an(1≤ai≤1e9)。 

输出格式

如果他能精确选择三条线段并与它们形成三角形,则为“YES”,否则为“NO”。 

  

输入样例1: 


1 5 3 2 4 

输出样例1: 

YES 

输入样例2: 


4 1 2 

输出样例2: 

NO 

提示:对于第一个例子,他可以使用长度为2、4和5的线段来形成非退化三角形。  

输入样例 复制

5 
1 5 3 2 4 

输出样例 复制

YES