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
Added by: | Hernan Payrumani |
Date: | 2013-10-12 |
Time limit: | 1s |
Source limit: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Languages: | All except: ASM64 |
Resource: | Abierto de Informática Ronda 2 |