Description

给定$N$堆石子，两人轮流取石子，必须先取完一堆石子才能取另一堆，而且另一堆石子的个数必须比之前取的那一堆小，每次只能取$1$个或者质数个石子。如果没有满足条件的石子可取，那么他就输了。问先手是否有必胜策略。

Format

Input

多组测试数据，每组数据第一行一个正整数$N（1≤N≤100000）$，代表$N$堆石子。

接下来一行$N$个正数代表每堆石子的个数$x（1≤x≤100000）$

Output

如果先手有必胜策略，输出“yes”，否则“no”

Samples

5
5 3 2 1 4
1
3
2
5 1

yes
yes
yes

Hints

简单的博弈题。此题有规律