Крижановскийin Taleyi
Petrik dostları ilə bəzən "Krijanovski Püşkü" adlanan oyunu oynayır. Oyunun qaydaları belədir: hər turda hər bir oyunçu təsadüfi təbii ədəd düşünür. Sonra, təkrarlanmayan ən kiçik ədədi düşünən oyunçu bu turda qalib gəlir və onun qazancı bu ədədə bərabərdir. Məsələn, əgər **6** nəfər oynayırsa və düşünülən ədədlər **3**, **2**, **1**, **1**, **4** və **2** olarsa, birinci oyunçu qalib gəlir və onun qazancı **3** olur. Əgər bütün düşünülən ədədlər təkrarlanarsa, tur heç-heçə sayılır və heç kim xal qazanmır.
Oyunçunun ümumi qazancı bütün oynanılan turlar üzrə xalların cəminə bərabərdir.
Petrik və dostları oyunda sadəcə növbə ilə düşündükləri ədədləri deyir və sonra kimin qalib gəldiyini müəyyən edir və xalları hesablayırlar. Lakin belə bir oyun formatında əvvəlcədən ədəd düşünmədən, əvvəlki oyunçuların dediyi ədədləri bilib özünə optimal "düşünülən" ədəd seçərək "aldatmaq" mümkündür. Petrik də bundan istifadə edir. O, sonuncu ədədi deyir və qazancını maksimumlaşdırmaq üçün ədəd seçməyə çalışır.
Oyunun son turu gedir. Bu turdan əvvəl bütün oyunçuların xalları və oyunçuların dediyi ədədlər məlumdur. Oyunun nəticələrinə görə mümkün qədər çox oyunçunun xallarının ondan az olması üçün Petrikin hansı ədədi deməli olduğunu müəyyən edin. Əgər belə ədədlər bir neçə olarsa, Petrik ən kiçik mümkün olanı demək istəyir.
Giriş verilənləri
Birinci sətirdə **n** ədədi verilib – oyunçuların sayı (**2** ≤ **n** ≤ **100**). İkinci sətir **n** ədədini ehtiva edir – son turdan əvvəl oyunçuların xalları (mənfi olmayan, **100**-dən böyük olmayan ədədlər). Xallar oyunçuların adətən ədədləri dediyi sırada verilmişdir (yəni Petrikin xalları sonuncu göstərilib). Üçüncü sətirdə (**n**–**1**) ədəd verilib – son turda oyunçular tərəfindən deyilən ədədlər (**100**-dən böyük olmayan ədədlər), onların dediyi sırada.
Çıxış verilənləri
Petrikin deməli olduğu ədədi çıxarın.