sfilata cittadina
Problem
Il capo Wiggum deve garantire il corretto ordine dei carri nella parata cittadina. Le piattaforme possono arrivare in qualsiasi ordine, ma devono entrare nella piazza centrale rigorosamente in ordine crescente di numeri. Wiggum può dirigere la piattaforma direttamente alla piazza, o prima in una strada laterale, e poi da essa alla piazza. La lunghezza della strada laterale è sufficiente per accogliere tutti i binari, ma la larghezza delle strade non consente a un binario di sorpassarne un altro.
Scrivi un programma per determinare se Wiggum può garantire che i carri si muovano nell'ordine corretto durante la parata.
Inserimento
La prima riga di input contiene un singolo numero intero
N (
\(1 <= N <= 100\)) – numero di piattaforme.
La seconda riga contiene
N numeri interi diversi da
1 a
N – numeri di binario in ordine di arrivo.
Impressum
Stampa
"SÌ" se è possibile garantire l'ordine corretto della piattaforma, oppure
"NO" in caso contrario.
Esempi
| # |
Input |
Uscita |
| 1 |
4
1 3 4 2
|
SÌ |
| 2 |
4
4 3 2 1
|
NO |
| 3 |
4
2 1 3 4
| SÌ |