Chief Wiggam muss dafür sorgen, dass die Plattformen in der Stadtparade richtig verkehren. Die Plattformen können in beliebiger Reihenfolge ankommen, müssen aber streng in aufsteigender Reihenfolge auf den zentralen Platz gehen. Wiggam kann die Plattform entweder direkt auf den Platz oder zuerst auf die Seitenstraße und dann auf den Platz lenken. Die Länge der Seitenstraße reicht aus, um alle Plattformen unterzubringen, aber die Breite der Straßen verhindert, dass eine Plattform eine andere überholen kann.
Schreiben Sie ein Programm, das bestimmt, ob Wiggam in der Lage ist, die richtige Bewegung der Plattformen bei der Parade sicherzustellen.
Eingabe
Die erste Eingabezeile enthält eine ganze Zahl
N (
\(1 <= N <= 100\)) – Anzahl der Plattformen.
Die zweite Zeile enthält
N verschiedene ganze Zahlen von
1 bis zu
N – Plattformnummern in der Reihenfolge Ihrer Ankunft.