Pul və gizləncələr
У bir tanışımın arvadı çox dəhşətlidir: o, pulları harada gizlətsə də tapır və hamısını götürür. Buna görə də o, hər dəfə yeni bir gizlətmə yeri tapmağa çalışır. Onların münasibətləri o qədər inkişaf edib ki, tanışım pulları gizlətmələr arasında bölüşdürməyə qərar verib - guya arvadı tapsa belə, hamısını tapa bilməz. Yaxşı, ağıllı bir addımdır.
Amma qarşısında bir sual durur: arvadının tapmamalı olduğu əsas pul hissəsini hara qoymalı? O, hər hansı bir gizlətməyə eyni ehtimalla baxa bilər. Yazıq adamın tapdığı yeganə çıxış yolu - hər gün pulları bir gizlətmədən digərinə köçürməkdir. Bunu tez etmək lazımdır (arvadı görməsin deyə), buna görə də pulları saymağa vaxtı yoxdur - və buna görə də dostum bir kağıza pulları gizlətmələr arasında necə köçürəcəyini yazıb. Kapitalını nəzarətdə saxlamaq üçün dostum sxemin tərtib edildiyi tarixi yazıb və gizlətmələri nömrələyib, əsas ehtiyatların "qara gün" üçün olduğu gizlətməni "1" rəqəmi ilə işarələyib.
Amma bədbəxt adam sxemi nəzarətsiz qoydu... və arvadı dərhal onu tapdı! O, işarəni gördü və ən böyük gizli "zənginliyi" tapmağa qərar verdi. Öz qeyri-adi məntiqi ilə başa düşdü ki, gec-tez bu zənginlik yenidən birinci gizlətməyə qayıdacaq. Buna görə də o, sxemin tərtib edildiyi gündən etibarən bütün gizli pulların sxemin tərtib edildiyi günkü yerlərinə qayıtması üçün neçə gün lazım olduğunu hesablamağa qərar verdi. Tanışımın arvadı, nə qədər kədərli olsa da, məndən kömək istədi. Mən isə öz növbəmdə sizə müraciət edirəm.
Giriş verilənləri
Birinci sətir gizlətmələrin sayı n (0 < n < 15000) və ikinci sətir isə n tam ədədlərdən ibarət köçürmə sxemini ehtiva edir, burada i-ci ədəd hər gün i-ci gizlətmənin məzmununun köçürüldüyü gizlətmənin nömrəsidir.
Çıxış verilənləri
Bir ədəd çıxarın - gizlətmələrin məzmununun başlanğıc vəziyyətinə qayıtması üçün lazım olan günlərin sayı.