Cho một mảng N số nguyên. Kiểm tra xem mảng có đối xứng không. Mảng đối xứng là mảng khi viết theo chiều xuôi hay ngược lại đều được kết quả giống nhau.

Input:

• Dòng đầu tiên là số nguyên N (1≤N≤106).

• Dòng thứ 2 là mảng N số nguyên, các số cách nhau bởi dấu cách, trị tuyệt đối của các số này không quá ~10^{18}~.

Output:

• Nếu mảng đối xứng in ra "TRUE", nếu không in ra "FALSE".

Example:

Input:

5
5 4 4 3 2

Output:

FALSE

Input:

3
4 2 4

Output:

TRUE