Start: Oct, 01, 2021 07:00:00
专题1 深搜与剪枝 + 专题2 深搜及优化
End: Oct, 23, 2021 23:00:00
Time elapsed:
Time remaining:

正方形 1203

Time Limit:  1 Sec    Memory Limit:   128 MB
Submission:101     AC:17     Score:100


Description

地上有n根长度不一的树枝,已知每一根树枝的长度(均为整数),请问,可以用这些树枝拼成一个正方形么?木棍必须用完

Input

第一行输出一个整数n,表示共有n根树枝(4 <= n <= 20),接下来一行输入n个整数,表示每根树枝的长度。(树枝的长度在1到10000之间)。

Output

如果可以拼成正方形,输出yes,否则输出no。

Samples

input:
样例1: 8 1 7 2 6 4 4 3 5 样例2: 5 10 20 30 40 50
output:
样例1: yes 样例2: no