#P3129. 等边三角形

等边三角形

Description

现在有一些小木棍,它们长短不一,若想用这些木棍拼出一个等边三角形,并且每根木棍都要用到,能够完成这个假设吗。 例如,现有长度为12334根木棍,他可以让长度为12的木棍组成一条边,另外2根分别组成2条边,拼成一个边长为3的等边三角形。希望你设计一个程序判断能不能拼出来,免得白费功夫。

Input Format

首先输入一个整数n(3≤n≤20),表示木棍数量,接下来输入n根木棍的长度pi​(1≤pi​≤10000)

Output Format

如果能拼出等边三角形,输出"yes",否则输出"no"

5
1 2 3 4 5
yes
4
1 1 1 1
no

Source

信奥星OJ http://127.0.0.1