Ketua Wiggum mesti memastikan susunan pelampung yang betul dalam perarakan bandar. Platform boleh tiba dalam sebarang susunan, tetapi mesti memasuki petak tengah dengan ketat dalam susunan nombor menaik. Wiggum boleh mengarahkan platform sama ada terus ke dataran, atau pertama ke jalan sisi, dan kemudian darinya ke dataran. Panjang jalan sisi cukup untuk menampung semua platform, tetapi lebar jalan tidak membenarkan satu platform memintas yang lain.
Tulis atur cara untuk menentukan sama ada Wiggum boleh memastikan pelampung bergerak dalam susunan yang betul semasa perarakan.
Input
Baris pertama input mengandungi satu integer
N (
\(1 <= N <= 100\)) – bilangan platform.
Baris kedua mengandungi
N integer berbeza daripada
1 hingga
N – nombor platform mengikut urutan ketibaan.