Problem B
Tågväxling

På översta spåret (kallat inspåret) står ett tåg med $n \le 100$ vagnar, numrerade från 1 till $n$ med början från den främsta vagnen. På det undre spåret (kallat utspåret) ser du samma vagnar önskad ordning då tåget lämnar växlingsområdet.

Ordningen mellan vagnarna kan förändras genom att köra upp dem på stickspåret (som är tillräckligt långt för att rymma alla vagnarna på en gång). Endast två förflyttningar är tillåtan.

• Första vagnen på inspåret till sista på stickspåret

• Sista vagnen på stickspåret till sista på utspret

Skriv ett program som tar emot önskad ordning på utspåret och som avgör om denna ordning är möjlig att erhålla. Ordningen på de $n$ vagnarna på inspåret är alltid i stigande nummerordning från första till sista vagnen.

Indata

Den första raden i indatan består av talet $n$.

Nästa rad består av $n$ heltal - den önskade ordningen på vagnarna.

Utdata

Utdata ska bestå av JA eller NEJ, beroende på om det går eller inte går att nå den önskade ställningen.

5
2 4 3 5 1

JA

5
5 4 1 2 3

NEJ