ORDENSEC - Orden Secuencia

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

Added by:Coach UTN FRSF
Date:2015-08-12
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: ASM64 GOSU JS-MONKEY

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.