in English

A number N and then a sequence of N natural numbers 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;
• "X" otherwise: if it's disordered, if N or some element of the sequence is not natural, etc.

Input

Number of elements + sequence of natural numbers.

Output

Report "T", "C" or "X".

Example 1

Input:
5
3
7
9
10
45

Output:
T

Example 2

Input:
5
3
7
9
10
5

Output:
C

en Español

Se ingresa un número natural N y a continuación una secuencia de N números naturales. 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;
• “X” en otro caso: si está desordenada, si N o algún elemento de la secuencia no es natural, etc.

Entrada

Número natural + Secuencia de enteros naturales.

Salida

Informar "T", "C", o "X".

Ejemplo 1

Input:
5
3
7
9
10
45

Output:
T

Ejemplo 2

Input:
5
3
7
9
10
5

Output:
C