Problem4909--正方形

4909: 正方形

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

Description

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

Input

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

Output

如果能拼出正方形,输出”yes”,否则输出”no”。 

Sample 1 Input

4
1 1 1 1

Sample 1 Output

yes

Source/Category

基础算法 4.110.DFS