Cho dãy số nguyên dương ~A~ có ~n~ phần tử. Kiểm tra xem dãy ~A~ có sắp xếp lại thành dãy tăng được không?

Định nghĩa: một dãy ~X~ được coi là dãy tăng khi và chỉ khi: ~X_1 < X_2 < ... < X_i-1 < X_i < X_i+1 < ... < X_n - 1 < X_n~

Nếu không phải hãy in ra 'OK' ngược lại in ra '!OK'

Dữ liệu vào:

• Dòng 1: Số nguyên dương ~n~ (~n \le 10^{6}~)

• Dòng 2: Dãy ~A~ gồm ~n~ phân tử (~A_i \le 10^{7}~)

  Dữ liệu ra:

• Dòng 1: Yêu cầu của bài toán

Ràng buộc

• 60% số test: ~n \le 10^{3},A_i \le 10^{4} ~
• 40% số test: không có ràng buộc gì thêm

Example

Input

4
2 4 0 8

Output

OK

Input

2
6 4

Output

OK