Une suite $S$ d'entiers positifs est une suite composée si et seulement s'il existe une sous-suite non vide $T$ de $S$ telle que la somme de tous les entiers dans $T$ soit un nombre composé.

Étant donné $S$, votre tâche est de vérifier si $S$ est une suite composée.

Notez que 1 n'est pas un nombre composé.

Rappelons que $T$ est une sous-suite de $S$ si et seulement si nous pouvons obtenir $T$ en supprimant certains éléments de $S$ (éventuellement aucun ou tous).

Entrée

La première ligne contient un entier unique $n$ ($1 \le n \le 10^5$), la taille de $S$.

La seconde ligne contient $n$ entiers $S_1, S_2, \dots, S_n$ : les éléments de $S$ ($1 \le S_i \le 10^9$).

Sortie

Si $S$ est une suite composée, affichez « Yes ». Sinon, affichez « No ».

Exemples

Entrée 1

2
5 7

Sortie 1

Yes

Entrée 2

1
97

Sortie 2

No