4908: 等边三角形
[Creator : ]
Description
现在您手上有一些小木棍,它们长短不一,若想用这些木棍拼出一个等边三角形,并且每根木棍都要用到。
例如,目前手上有长度为 $1,2,3,3$ 的 $4$ 根木棍,我们可以让长度为 $1,2$ 的木棍组成一条边,另外 $2$ 跟分别组成 $2$ 条边,拼成一个边长为 $3$ 的等边三角形。
现在希望你提前告诉我们能不能拼出来,免得白费功夫。
例如,目前手上有长度为 $1,2,3,3$ 的 $4$ 根木棍,我们可以让长度为 $1,2$ 的木棍组成一条边,另外 $2$ 跟分别组成 $2$ 条边,拼成一个边长为 $3$ 的等边三角形。
现在希望你提前告诉我们能不能拼出来,免得白费功夫。
Input
首先输入一个整数 $n\ (3≤n≤20)$,表示木棍数量,
接下来一行输入 $n$ 根木棍的长度 $p_i\ (1≤p_i≤10,000)$。
接下来一行输入 $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