Cho một mảng n số nguyên. Kiểm tra xem mảng có giảm dần không. Mảng giảm dần là mảng mà số sau nhỏ hơn số trước.

Input

• Dòng đầu tiên là số nguyên \(n (3 \le n \le 10^6)\).

• 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 giảm dần in ra “TRUE”, nếu không in ra “FALSE”.

Example

5
5 4 4 3 2

FALSE

3
4 2 -9

TRUE