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

等边三角形 1309

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