Array unimodal

Time Limit:
4 Sec
Memory Limit:
128Mb
Enviados:
318
Resuelto:
218

Descripción

Un array de enteros es unimodal, si:

  • es estrictamente creciente en el inicio
  • despues de eso es constante
  • despues de eso es estrictamente decreciente

El primer bloque(creciente) y el ultimo bloque(decreciente) pueden estar ausentes. Esta permitido que ambos bloques esten ausentes.

Por ejemplo, los siguientes tres arrays son unimodales $[5, 7, 11, 11, 2, 1]$, $[4, 4, 2]$, $[7]$, pero los siguientes no son unimodales: $[5, 5, 6, 6, 1]$, $[1, 2, 1, 2]$, $[4, 5, 5, 6]$.

Escribe un programa que revisa si el array es unimodal.

Entrada

La primera linea contendra el numero $n$ el numero de elementos del array ($1 \leq n \leq 100$).

La segunda linea contendra $n$ enteros, los elementos del array.

Salida

Imprimir en una linea, SI si es que el array es unimodal y NO caso contrario.

Ejemplo Entrada

Copy icon
6
1 5 5 5 4 2

Ejemplo Salida

Copy icon
SI

Ayuda