Mảng đối xứng.

Bối cảnh

Bài toán được mô tả qua yêu cầu và dữ liệu dưới đây.

Yêu cầu

Cho mảng số nguyên A[] gồm N phần tử, kiểm tra xem mảng có đối xứng hay không?

Input

Dòng đầu tiên là N : số lượng phần tử trong mảng. Dòng thứ 2 gồm N phần tử viết cách nhau một khoảng trống. (1<=N<=10^6; 0<=A[i]<=10^6)

Output

In ra YES hoặc NO tương ứng với mảng đối xứng hoặc không.

Ràng buộc

Đề gốc không nêu ràng buộc riêng.

Ví dụ 1

Input

10
1 2 3 4 5 5 4 3 2 1

Output

YES

Thông tin học tập

• Buổi: B09
• Concepts: 1D arrays, input, traversal, aggregation
• Giới hạn kiến thức: B01-B09
• Time limit: 2 seconds
• Memory limit: 20 MB
• Point: 10