Problem

4 /5


desfile da cidade

Problem

O chefe Wiggum deve garantir a ordem correta dos carros alegóricos no desfile da cidade. As plataformas podem chegar em qualquer ordem, mas devem entrar na praça central estritamente em ordem crescente de números. Wiggum pode direcionar a plataforma diretamente para a praça ou primeiro para uma rua lateral e depois dela para a praça. O comprimento da rua lateral é suficiente para acomodar todas as plataformas, mas a largura das ruas não permite que uma plataforma ultrapasse a outra.

Escreva um programa para determinar se Wiggum pode garantir que os carros alegóricos se movam na ordem correta no desfile.
 

Entrada
A primeira linha de entrada contém um único número inteiro N (\(1 <= N <= 100\)) – número de plataformas.
A segunda linha contém N inteiros diferentes de 1 a N – números da plataforma por ordem de chegada.

Impressão
Imprima "SIM" se a ordem correta da plataforma puder ser garantida, ou "NÃO" se não.
 

Exemplos
# Entrada Saída
1
4
1 3 4 2
SIM
2
4
4 3 2 1
NÃO
3 4
2 1 3 4
SIM