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

等边三角形 1309

Time Limit:  1 Sec    Memory Limit:   256 MB
Submission：22     AC：15     Score：100


Description

有 n 根木棍，现在这些木棍不允许切割，但是可以头尾拼接在一起，在全部用完的情况下请问能否组成一个等边三角形?

Input

输入一个整数 n 表示有 n 根木棍 (n<=20)

接下来 n 个数字 ai 分别表示每根木棍的长度 (ai<=10000)


Output

若能则输出 yes 否则输出 no

Samples

input:
5 1 2 3 4 5
output:
yes