2318 - 【入门】等边三角形

通过次数

25

提交次数

88

Time Limit : 1 秒
Memory Limit : 128 MB

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

Input

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

Output

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

Examples

Input

5
1 2 3 4 5

Output

yes

Input

4
1 1 1 1

Output

no