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