Qış üçün ehtiyatlar#2638

Qış üçün ehtiyatlar

1 saniyə
64 meqabayt
Çox asan

Kopatıch mehriban və zəhmətkeş ayı-bağbanıdır, bütün Smeşarikilər üçün yemək yetişdirir. Qış vaxtı adətən yuxuya gedir, lakin həmişə digər Smeşarikilər üçün bol ehtiyat saxlayır ki, soyuq aylarda narahat olmasınlar.

Qış yaxınlaşanda Kopatıch yemək ehtiyatlarını hazırlamağa başlayır. Əvvəlcə o, ümumi yemək miqdarını hesablayır və hər növdən neçə bankanın doldurulacağını təyin edir. Maraqlıdır ki, hər növ yeməkdə bankaların sayı cütdür. Nəticədə, qablaşdırmadan sonra Kopatıçın banka yeməyi olur.

Dəqiq adam olan Kopatıç, bütün bankalara nömrə verir. Qış, Kopatıçın yuxuda olduğu müddət, iki ay davam edir. İşləri asanlaşdırmaq üçün o, birinci ay üçün bankalara mənfi, ikinci ay üçün isə müsbət ədədlər verir. O, əlavə olaraq iki qaydaya da əməl edir: Birincisi, eyni məhsul içində olan bankaların üzərindəki nömrələrin modul qiymətləri eyni olmalıdır. İkincisi, hər bir məhsul növü üçün hər iki ayda bankaların sayı bərabər olmalıdır.

Lakin bu səhər Kopatıç bir problem aşkarladı: bankalardan biri gecə ərzində yoxa çıxıb. İndi o, qalan bankalar üzərindəki nömrələrə əsasən, itən bankanın üzərindəki nömrəni tapmalıdır.

Giriş

Girişin birinci sətrində Kopatıçda qalan bankaların sayı olan tək ədəd (1 \leq n < 100000) verilir. Növbəti sətrdə isə bütün qalan bankalar üzərindəki nömrələri göstərən ədəd a_i (1 \leq |a_i| \leq 1000) verilir.

Çıxış

İtmiş banka üzərindəki nömrəni çap edin.

Nümunələr

Nümunə 1

Loading
Loading