Tetracromancia

Felipe y su tripulación siguieron avanzando por MANDRÁGORA-88b hasta llegar al ala de investigación en Fenómenos Ultradimensionales.

Ahí encontraron a un grupo de investigadores atrapados intentando contener algo que, según ellos, no debía existir en nuestra dimensión: el 4to Color.

El equipo estaba formado por el doctor en computación cuántica Jairo, el doctor en fenómenos ultradimensionales Neftalí, el profesor investigador de los colores Jorge y la doctora en física y matemáticas Camila.

Ellos habían descubierto, gracias a los reportes de unos muchachos de Moctezuma, una dimensión llamada Polygondwanalandia, habitada por perros pug que bailan que todos se llaman Pibble (creaturas nobles) que practicaban una ciencia extraña: la Tetracromancia.

Fig 1. Pibble y el rey lagarto

La Tetracromancia consiste en manipular un material conocido como el 4to Color. Nadie en nuestra dimensión sabe realmente de qué color es, porque es un color que ningún ser humano ha visto jamás.

Este material puede generar energía y, si se configura correctamente, puede transformarse en casi cualquier cosa: un líquido, un gas, un alimento, un combustible o incluso una estructura indestructible. También puede generar más de sí mismo, casi como si estuviera vivo.

Pero hay un problema.

Como nadie en MANDRÁGORA-88b domina por completo la Tetracromancia, cualquier patrón incorrecto puede volver inestable al 4to Color y hacerlo explotar.

Franklin quedo fascinado con esto y queria quedarse a investigar patrones ya que era imposible que alguien tan listo como el no pudiera llegar a ser un experto en Tetracromancia.

Los científicos descubrieron que los patrones seguros están dados por secuencias de números. Una secuencia es estable si la diferencia entre cada par de números consecutivos es exactamente 4.

Dada una secuencia, ayuda a los investigadores a saber si el patrón es seguro.

Entrada

La primera línea contiene un entero n, la cantidad de números en la secuencia.

La segunda línea contiene n enteros a_1, a_2, ..., a_n.

Salida

Imprime:

• TETRACROMANCIA si la diferencia entre cada par de números consecutivos es exactamente 4.
• INESTABLE si existe al menos un par de números consecutivos cuya diferencia no es exactamente 4.

Límites

• 1 <= n <= 100000
• -10^18 <= a_i <= 10^18

Ejemplo 1

Entrada

5
1 5 9 13 17

Salida

TETRACROMANCIA

Ejemplo 2

Entrada

6
2 6 10 15 19 23

Salida

INESTABLE

Ejemplo 3

Entrada

1
100

Salida

TETRACROMANCIA

Nota

Si la secuencia tiene un solo número, se considera estable, ya que no existe ningún par de números consecutivos que rompa la regla.

Puntuación

Este problema no tiene subgrupos.