in English

A natural number N and then a sequence of N positive integers is entered. Report "T" if the sequence is fully sorted in ascending; "C" if it is almost sorted (this case is when the last number is not sorted); "N" otherwise..

Input

Natural number + sequence of positive integers.

Output

Report "T", "C", or "N".

Example 1

Input:
5
3
7
9
10
45

Output:
T

Example 2

Input:
5
3
7
9
10
5

Output:
C

Example 3

Input:
5
3
45
9
10
7

Output:
N

en Español

Se ingresa un  número natural N y a continuación una secuencia de n números enteros positivos. Informar “T” si la secuencia está totalmente ordenada en forma ascendente; “C” si está casi ordenada, esto es el último número no cumple orden; “N” en otro caso.

Entrada

Número natural + Secuencia de enteros positivos.

Salida

Informar "T", "C", o "N".

Ejemplo 1

Input:
5
3
7
9
10
45

Output:
T

Ejemplo 2

Input:
5
3
7
9
10
5

Output:
C

Ejemplo 3

Input:
5
3
45
9
10
7

Output:
N