B - Al doilea Cox

Cerință

Se dă un șir de numere $A$ de lungime $N$. Să se verifice dacă există $2$ elemente în șir care nu sunt prime între ele.

Date de intrare

Pe prima linie este $N$. Pe a doua linie este șirul $A$.

Date de ieșire

Textul DA sau NU, în funcție de răspuns.

Restricții și precizări

• $1 \le N \le 10^5$
• $1 \le A_i \le 5*10^5$

Exemplul 1

stdin

5
2 3 1 5 6

stdout

DA

Explicație

Perechile $(2,6)$ și $(3,6)$ nu sunt prime între ele.

Exemplul 2

stdin

4
6 5 77 97 

stdout

NU