Start: Jul, 18, 2023 10:00:00
2023暑CSP-J复赛集训DFS专题
End: Jul, 28, 2024 01:00:00
Time elapsed:
Time remaining:

正方形 1203

Time Limit:  1 Sec    Memory Limit:   128 MB
Submission:64     AC:9     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