Problem4908--等边三角形

4908: 等边三角形

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

现在您手上有一些小木棍,它们长短不一,若想用这些木棍拼出一个等边三角形,并且每根木棍都要用到。 
例如,目前手上有长度为 $1,2,3,3$ 的 $4$ 根木棍,我们可以让长度为 $1,2$ 的木棍组成一条边,另外 $2$ 跟分别组成 $2$ 条边,拼成一个边长为 $3$ 的等边三角形。
现在希望你提前告诉我们能不能拼出来,免得白费功夫。 

Input

首先输入一个整数 $n\ (3≤n≤20)$,表示木棍数量,
接下来一行输入 $n$ 根木棍的长度 $p_i\ (1≤p_i≤10,000)$。

Output

如果能拼出等边三角形,输出 $\text{yes}$,否则输出 $\text{no}$。 

Sample 1 Input

4 
1 2 3 3

Sample 1 Output

yes

Sample 2 Input

3
1 2 7

Sample 2 Output

no

Source/Category

基础算法 4.110.DFS