Check Sorted Array

Read n numbers, print SORTED or NOT SORTED.

Your task

Write a complete program: read the input with input() and print the result with print().

Example

Input

5
1 2 3 4 5

Output

SORTED