#612. NHANTINH - Dãy nhân tính

Cho một dãy gồm số nguyên , hãy viết chương trình kiểm tra xem dãy có phải là dãy nhân tính hoàn toàn hay không.

Một dãy số là một dãy nhân tính hoàn toàn nếu với mọi số nguyên sao cho và .

Dữ liệu vào:

• Dòng đầu tiên gồm một số nguyên là độ dài của dãy số nguyên cần kiểm tra;
• Dòng thứ hai gồm số nguyên mô tả dãy số cần kiểm tra.

Dữ liệu ra:

• Nếu dãy số được cho là dãy nhân tính hoàn toàn, in ra YES, ngược lại, in ra NO.

Ví dụ:

Dữ liệu vào:

10
1 2 3 4 5 6 7 8 9 10

Dữ liệu ra:

YES

Dữ liệu vào:

10
1 1 2 2 4 2 6 4 6 4

Dữ liệu ra:

NO

Giới hạn:

• Subtask số điểm của bài có .
• Subtask số điểm còn lại của bài có .

Chú ý: Nếu bài làm của bạn chỉ ghi ra YES hoặc chỉ ghi ra NO sẽ được điểm.