Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

AI_COL - Cola de Primos

Estas en el medio de una cola para comprar entradas de un concierto pero existen muchas personas, por lo mismo el día anterior los organizadores decidieron vender las entradas solo a personas que estén en medio de dos números primos. Los organizadores repartieron números acorde a la llegada a la fila, si tu numero es el 4 y las personas que tiene el numero 3 delante tuyo y el numero 5 detrás tuyo están presentes tu puedes comprar la entrada pero si la persona con el numero 5 no esta presente y tu estas en medio de 3 y 6 ellos no te venderán la entrada porque 6 no es un numero primo.

Input

La entrada consiste en tres lineas, la primera linea contiene un numero entero N indicando el numero de personas en la cola (3 ≤ N ≤ 100000). La segunda linea contiene N números enteros ordenados o desordenados Xi separados por un simple espacio, cada uno representa a una persona (1 ≤ Xi ≤ 100000 para 1 ≤ i ≤ N). La tercera linea contiene un numero entero Q (1 ≤ Q ≤ 100000) que representa tu numero en la cola.

Output

Imprimir una sola linea conteniendo la palabra "Yes" si puedes comprar entradas, o la palabra "No" si no puedes comprar entradas.

Example

Input:
5
1 2 4 3 5
4

Output:
Yes
Input:
6
4 2 9 7 3 6
6

Output:
No
Input:
6
4 2 9 7 3 6
2

Output:
No
Input:
3
5 7 2
5

Output:
No

Adicionado por:Hernan Payrumani
Fecha:2013-10-12
Tiempo límite:1s
Límite del código fuente:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Lenguajes:C CSHARP CPP C++ 4.3.2 CPP14 JAVA
Fuente:Abierto de Informática Ronda 2

ocultar comentarios
2014-04-29 00:05:51 Yovani Zuñiga
mmm wrong answer
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.