Müasir incəsənət 2
Picowso 1-ölçülü üsluba keçməyə qərar verdi.
İndi onun rəsmləri uzunluğu n olan rənglərin 1-ölçülü massivləri ilə təsvir edilə bilər. Lakin onun üslubu əvvəlki kimi qalıb: O, boş bir seqmentdən başlayır və seqmentlərlə çəkir. O, hər bir rəngdən 1 .. n yalnız bir dəfə istifadə edir, baxmayaraq ki, bəzi rənglər rəsm bitdikdə tamamilə gizlədilə bilər.
Picowso-nun rəqibi Moonet, Picowso-nun rəsmlərini necə kopyalayacağını düşündü. O, bir çox əlaqəsiz intervallar çəkir və s. Moonet bütün proses ərzində hər rəngdən ən çox bir interval çəkə bilər. Moonet-in Picowso-nun 1-ölçülü rəsmini kopyalamaq üçün neçə belə raund tələb olunduğunu hesablayın.
Giriş məlumatları
Birinci sətir n (1 ≤ n ≤ 10^5) ehtiva edir və növbəti n sətir 0 .. n intervalında tam ədəd ehtiva edir, 1-ölçülü kətanın hər hüceyrəsindəki rəngi göstərir (0 boş hüceyrə üçün).
Çıxış məlumatları
Verilmiş rəsmi kopyalamaq üçün tələb olunan minimal raund sayını və ya bu rəsmi Picowso-nun üslubuna autentik şəkildə təkrarlamaq mümkün deyilsə -1 çıxarın (yəni, onu hər rəngdən bir interval ardıcıllığı ilə təbəqələr şəklində çəkmək mümkün deyil).
İzah
Bu nümunədə, 1 rəngli interval 4 və 5 rənglərinin raundlarından əvvəl çəkilməlidir, buna görə ən azı 2 raund tələb olunur.