1357: 签到题

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:217 Solved:34

Description

神说:“要有签到题。”,于是就有了签到题。
众所周知,AK是每一个acmer的梦想(AK 指 All Kill,指通过一场比赛中所有的题目)
可梦想这种东西并不是那么容易实现的,但让你用木棍拼一个“AK”就很容易了。
可是拼出一个AK也是有讲究的,首先要有六根木棍。
    拼“A” 需要两根一样长的木棍和一根不比前两根长的木棍。
    拼“K” 需要两根一样长的木棍和一根不比前两根短的木棍。
现在给你一些木棍,你一定可以判断是否能拼出“AK“的对吧?对吧对吧?

Input

共两行
第一行一个整数 $n$,代表有 $n$ 根木棍 $( 1\leqslant n \leqslant 6)$
第二行有 $n$ 个整数  $a1,a2, ... , an$ $( 1\leqslant ai \leqslant 10^3)$,代表每根木棍的长度。

Output

如果可以拼出 "AK" ,输出 "YES"。
否则输出 "NO"。

Sample Input Copy

6
1 1 4 5 1 4

Sample Output Copy

YES

HINT

样例解释:
4、4、1可以拼出"A"
1、1、5可以拼出"K"
当然还有其他可行方案。

Source/Category