Module: Pratica della pila

Obbligatorio per determinare se una sequenza di numeri può essere ordinata utilizzando una pila.

Un treno è arrivato al cul-de-sac dal binario 1 (vedi foto). È consentito sganciare una o più prime carrozze contemporaneamente dal treno e portarle in un vicolo cieco (se lo desideri, puoi anche portare l'intero treno in un vicolo cieco in una volta). Dopodiché, porta alcuni vagoni a lato del binario 2. Quindi puoi portare altri vagoni nel vicolo cieco e trasportare di nuovo parte dei vagoni a lato del binario 2. E così via, in modo che ogni vagone guida dal binario 1 al vicolo cieco solo una volta, quindi una volta lasciato il vicolo cieco sul binario 2. È vietato entrare nel vicolo cieco dal binario 2 o uscire dal vicolo cieco sul binario 1. Non puoi passare dal percorso 1 al percorso 2 senza entrare in un vicolo cieco.

Si sa in quale ordine vanno inizialmente i vagoni. Si richiede, con le operazioni indicate, di far andare in ordine i vagoni del treno (prima il primo, poi il secondo, ecc., contando dalla testa del treno che percorre il binario 2 allontanandosi dal vicolo cieco). Scrivi un programma per determinare se può essere fatto.

 

Input
Inserisci il numero N — il numero di vagoni nel treno (\(1<=N<=2000\)). Successivamente ci sono i numeri dei vagoni in ordine dalla testa del treno che viaggia sul binario 1 verso il vicolo cieco. Le auto sono numerate con numeri naturali da 1 a N, ognuno dei quali ricorre esattamente una volta.

 

Uscita
È possibile far andare i vagoni in ordine da 1 a N, contando dalla testa del treno, quando il treno prende il binario 2 dal vicolo cieco?  Se possibile, visualizza un messaggio YES. Se non è possibile, stampa NO.