Start: Apr, 28, 2023 10:00:00
20230428深度优先搜索1
End: May, 15, 2023 14:00:00
Time elapsed:
Time remaining:

等边三角形 1309

Time Limit:  1 Sec    Memory Limit:   256 MB
Submission：24     AC：14     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