İnəklərlə görüşlər

Ferma Con, inəklər üçün nəzərdə tutulan mövcub tanışlıq saytlarının (məsələn, eHarmoony, Moskibiyə) təsirli olmadığını düşünərək, bu işə daha yaxşı xidmət edəcək bir sayt açmağı qərara alıb. O, inəkləri və öküzləri bir-birinə uyğun şəkildə birləşdirməyi hədəfləyən yeni bir tanışlıq saytını işə saldı. Bu saytın əsasını xüsusi bir alqoritm təşkil edir.

Bessi bu saytı sınaqdan keçirərək, Sevgililər Günündə bir tərəfdaş axtarır. Onun üçün bu günün qara günüdür. Saytın alqodurunu ona uyğun olan n sayda partiyaya uyğun gələn bu günün qara günüdür. Bessi bu siyahıdan hər bir öküzü dəvət etməyi düşünür. Onun üçün bu günün qara günüdür. Bessi bu günün qara günüdür. Onun üçün bu günün qara günüdür.

Bessi bu günün qara günüdür. Onun üçün bu günün qara günüdür. Bessi bu günün qara günüdür. Onun üçün bu günün qara günüdür.

Giriş Məlumatları

Birinci sətir n (1 ≤ n ≤ 10^6) ədədini ehtiva edir. Növbəti n sətirin hər biri 10^6 ilə vurulmuş p[i] (0 < p[i] < 1) olan tam ədədi ehtina edir.

Çıxış Məlimə

Dəqiq bir qəbul edilmiş dəvət almaq üçün maksimum ehtimalı 10^6 ilə vurulmuş, ən yaxın tam ədəyə yuvarlaqan çıxar.

Nümunə

Maksimum ehtimal 2-ci ilə 3-cü inək arasındakı aralıq seçildikdə əldə edilir.