El jefe Wiggum debe garantizar el orden correcto de las carrozas en el desfile de la ciudad. Las plataformas pueden llegar en cualquier orden, pero deben ingresar a la plaza central estrictamente en orden ascendente de números. Wiggum puede dirigir la plataforma ya sea directamente a la plaza, o primero a una calle lateral, y luego desde allí a la plaza. La longitud de la calle lateral es suficiente para dar cabida a todas las plataformas, pero el ancho de las calles no permite que una plataforma supere a otra.
Escriba un programa para determinar si Wiggum puede garantizar que las carrozas se muevan en el orden correcto durante el desfile.
Entrada
La primera línea de entrada contiene un entero único
N (
\(1 <= N <= 100\)) – número de plataformas.
La segunda línea contiene
N enteros diferentes de
1 a
N – números de plataforma en orden de llegada.