Polygon

题目描述

你获得了$n(3\leq n \leq 2*10^5)$条线段，每条线段$i$的长度为$a_i(1\leq a_i \leq10^9)$，请你判断这些线段能否构成一个简单多边形。

简单多边形是指不自相交且没有孔洞的多边形。请注意，简单多边形至少有3条边，并且其面积不等于0。

注意每条线段都需被使用，且仅被使用一次。

输入格式

第一行一个数$n(3\leq n \leq 2*10^5)$表示线段数量. 第二行$n$个数，表示第$i$个数的长度为$a_i(1\leq a_i \leq10^9)$。

输出格式

如果这些线段能构成简单多边形，输出"YES"，否则输出"NO"。

样例 #1

样例输入 #1

3
3 4 5

样例输出 #1

YES

提示

第一个样例中，能构成一个直角三角形。