Şef Wiggum, şehir geçit töreninde yüzenlerin doğru sırasını sağlamalıdır. Platformlar herhangi bir sırayla gelebilir, ancak merkez kareye kesinlikle artan sayı sırasına göre girmelidir. Wiggum, platformu doğrudan meydana veya önce bir yan sokağa ve oradan da meydana yönlendirebilir. Yan sokağın uzunluğu tüm platformları barındırmak için yeterli ancak sokakların genişliği bir platformun diğerini geçmesine izin vermiyor.
Wiggum'un geçit törenlerinde yüzenlerin doğru sırada hareket etmesini sağlayıp sağlayamayacağını belirleyen bir program yazın.
Girdi
İlk girdi satırı tek bir tamsayı içerir
N (
\(1 <= N <= 100\)) – platform sayısı.
İkinci satır,
1 ile
N arasında
N farklı tamsayı içerir – varış sırasına göre platform numaraları.