解题思路

把题目需要的木棍类型拆开看：

• 长方形的上下边需要 $2$ 根等长木棍，设长度为 $x$
• 长方形的左右边需要 $2$ 根等长木棍，设长度为 $y$
• 等腰三角形的两腰需要 $2$ 根等长木棍，设长度为 $z$

注意三角形的底边和长方形的上边是同一条边，所以不用额外再拿一根底边木棍。

题目内容

小明想用木棍搭一个“房子"形状:下部是一个长方形，上部是一个等腰三角形，且两者共用一条边(即长方形的上边同时作为三角形的底边(三角形除底边的两条边要相等)。他手上有一堆木棍(每根木棍的长度为正整数)，每根木棍最多使用一次。

请你判断，是否能从中挑出若干根，恰好拼成这样的"房子"。

输入描述

输入一行一个整数$n(6≤n≤10^5)$，表示木棍数量。

输入第二行包含$n$个整数$a_1,a_2,...,a_n(1≤a_i≤10^5)$表示每根木棍的长度

输出描述

输出一行：若能用这些木棍拼出“房子”，输出$YES$；否则输出$NO$。

样例1

输入

6
4 4 3 3 5 5

输出

YES

说明

可取两根$4$作为长方形上下边，其中上边与三角形鹿边共用一根、两根$3$作为长方形左右边、两根$5$作为等腰三角形的两腰，且两腰之和大于底边可以构造等腰三角形，满足要求，输出$YES$。

样例2

输入

6
4 4 3 3 2 1

输出

NO