Secuencia Saltarina

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
435
Resuelto:
198

Descripción

Una secuencia de n (> 0) números enteros se le denomina saltarina, si los valores absolutos de las
diferencias entre elementos sucesivos toman todos los valores posibles desde 1 hasta n-1. Por ejemplo,

1 4 2 3

es una secuencia saltarina, porque las diferencias absolutas son 3, 2 y 1, respectivamente. La definición implica que cualquier secuencia de un único entero es saltarina. El objetivo del problema es escribir un programa que determine si cada una de las secuencia propuestas es saltarina.

Entrada

Cada línea de la entrada consta de un entero n <= 3000, seguido de n enteros que representan la secuencia.

Salida

Por cada línea de entrada, se debe generar una línea de salida que diga "SI" o "NO".

Ejemplo Entrada

Copy icon
4 1 4 2 3
5 1 4 2 -1 6

Ejemplo Salida

Copy icon
SI
NO

Ayuda