Sürünün əhliləşdirilməsi
Səhər tezdən fermer Con ağacın qırılma səsindən oyandı. Bu, inəklər idi və onlar yenə də tövlədən qaçmışdılar!
Fermer Con artıq bu səhər qaçışlarından bezmişdi və qərara gəldi ki, bəsdir: sərt olmaq vaxtıdır. O, tövlənin divarına son qaçışdan bəri keçən günlərin sayını izləyən bir sayğac quraşdırdı. Beləliklə, əgər qaçış həmin səhər baş verərsə, sayğac 0 olardı; əgər son qaçış 3 gün əvvəl baş vermişdisə, sayğac 3 göstərəcəkdi. Fermer Con hər gün sayğacı diqqətlə qeyd edirdi.
İlin sonu gəldi və fermer Con mühasibat aparmağa hazırdır. O deyir ki, inəklər ödəyəcək! Amma təəssüf ki, onun jurnalında bəzi qeydlər çatışmır!
Fermer Con əmindir ki, o, jurnalını qaçış günü başlatmışdır. Zəhmət olmasa, ona jurnalda qalan qeydlərlə uyğun gələn bütün hadisələr ardıcıllığından qeyd olunan müddət ərzində baş verə biləcək minimum və maksimum qaçış sayını müəyyən etməyə kömək edin.
Giriş Məlumatları
Birinci sətir tək tam ədəd n (1 ≤ n ≤ 100) - fermer Con inəklərin qaçış sayğacını qeyd etməyə başladığı gündən bəri keçən günlərin sayını ehtiva edir.
İkinci sətir n tam ədəd ehtiva edir. Əgər i-ci ədəd -1-ə bərabərdirsə, bu, i-ci gün üçün jurnalda qeyd olmadığını göstərir. Mənfi olmayan tam ədəd a[i] (ən çox 100) həmin gün sayğacın a[i] göstərdiyini bildirir.
Çıxış Məlumatları
Əgər hadisələr ardıcıllığı fermer Conun qismən protokoluna və inəklərin mütləq 1-ci gün səhər tövlədən çıxdığına dair biliklərinə uyğun gəlmirsə, tək tam ədəd -1 çıxarın. Əks halda, iki tam ədəd çıxarın: m və M, burada m - hadisələr ardıcıllığının hər hansı uyğun gələn minimum qaçış sayıdır, M isə maksimumdur.
Nümunə
Bu nümunədə biz nəticəyə gələ bilərik ki, qaçış mütləq 3-cü gün baş verməlidir. Bilərək ki, qaçış həmçinin 1-ci gün baş verib, yeganə qalan qeyri-müəyyənlik 2-ci gün qaçışın olub-olmamasıdır. Beləliklə, ümumilikdə 2-dən 3-ə qədər qaçış olmuşdur.