Cho mảng gồm \(N\) phần tử, in ra true nếu mảng đó đối xứng, in ra false nếu mảng đó không đối xứng

input

10
1 2 3 4 5 5 4 3 2 1

output

true

input

5
1 2 3 2 3

output

false

Gợi ý:
Để kiểm tra mảng đối xứng bạn cần xét các cặp phần tử đối xứng với nhau, nếu 2 phần tử này có giá trị khác nhau có thể kết luận luôn mảng không đối xứng.

Xét thấy phần tử có chỉ số \(i\) thì phần tử đối xứng với nó sẽ có chỉ số \(n - i - 1\), số cặp mà bạn cần phải xét sẽ là \(N / 2\) với \(N\) là số lượng phần tử trong mảng.