2318 - 【入门】等边三角形

通过次数

25

提交次数

88

时间限制 : 1 秒
内存限制 : 128 MB

乐乐手上有一些小木棍,它们长短不一,乐乐想用这些木棍拼出一个等边三角形,并且每根木棍都要用到。 例如,乐乐手上有长度为 12334 根木棍,他可以让长度为12 的木棍组成一条边,另外 2 跟分别组成 2 条边,拼成一个边长为 3 的等边三角形。乐乐希望你提前告诉他能不能拼出来,免得白费功夫。

输入

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

输出

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

样例

输入

5
1 2 3 4 5

输出

yes

输入

4
1 1 1 1

输出

no