Phong đi học lơ là bị Hoàng phát hiện, Hoàng cần giúp Phong tìm ra kẻ phóng hỏa. Manh mối của Hoàng là một mảng có độ dài $n$ (đánh số từ $1$ đến $n$ ).

Định nghĩa: nếu hai số ở hai vị trí kề nhau bất kỳ trong mảng đều nguyên tố cùng nhau thì mảng đó là một manh mối tốt.

Cho một mảng, hãy kiểm tra xem nó có phải là một manh mối tốt hay không.

Giải thích bổ sung

Định nghĩa nguyên tố cùng nhau: hai số có ước chung lớn nhất bằng $1$ thì được gọi là nguyên tố cùng nhau.

Dữ liệu vào

Dòng đầu tiên chứa một số nguyên $n$ , biểu thị độ dài của mảng.

Dòng thứ hai chứa $n$ số nguyên, là các phần tử của mảng.

Dữ liệu ra

Nếu mảng là manh mối tốt, in ra YES; ngược lại, in ra NO.

Ví dụ

Input

Không có

Output

Không có

Ghi chú

Giới hạn dữ liệu

Với $100%$ dữ liệu:

• $1 \le n \le 10000$

• $1 \le$ phần tử của mảng $\le 100000$

Giải thích bổ sung

Định nghĩa nguyên tố cùng nhau: hai số có ước chung lớn nhất bằng $1$ thì được gọi là nguyên tố cùng nhau.