Una secuencia $S$ de enteros positivos es una secuencia compuesta si y solo si existe una subsecuencia no vacía $T$ de $S$ tal que la suma de todos los enteros en $T$ sea un número compuesto.

Dada $S$, tu tarea es verificar si $S$ es una secuencia compuesta.

Ten en cuenta que 1 no es un número compuesto.

Recuerda que $T$ es una subsecuencia de $S$ si y solo si podemos obtener $T$ eliminando algunos elementos de $S$ (posiblemente ninguno o todos).

Entrada

La primera línea contiene un único entero $n$ ($1 \le n \le 10^5$), el tamaño de $S$.

La segunda línea contiene $n$ enteros $S_1, S_2, \dots, S_n$: los elementos de $S$ ($1 \le S_i \le 10^9$).

Salida

Si $S$ es una secuencia compuesta, imprime "Yes". De lo contrario, imprime "No".

Ejemplos

Entrada 1

2
5 7

Salida 1

Yes

Entrada 2

1
97

Salida 2

No