Məktəbin tikintisi
Kənd İnternetovkada bütün evlər bir küçənin bir tərəfində yerləşir. Küçənin digər tərəfində isə hələ heç nə yoxdur, amma tezliklə məktəblər, mağazalar, kinoteatrlar və s. tikiləcək.
Əvvəlcə bu kənddə məktəb tikmək qərara alınıb. Məktəbin tikiləcəyi yer elə seçilməlidir ki, şagirdlərin evlərindən məktəbə qədər olan məsafələrin cəmi minimal olsun.
Kəndin planını bir düz xətt kimi təsvir etmək olar, bu xəttin bəzi tam nöqtələrində şagirdlərin evləri yerləşir. Məktəbi də bu düz xəttin yalnız tam nöqtəsində tikmək icazəlidir (o cümlədən, məktəbi evlərdən birinin yerləşdiyi nöqtədə tikmək icazəlidir, çünki məktəb küçənin digər tərəfində yerləşəcək).
Şagirdlərin evlərinin koordinatlarına əsasən məktəbin tikiləcəyi yerin koordinatlarını müəyyən edəcək bir proqram yazın.
Giriş verilənləri
Əvvəlcə N — şagirdlərin sayı (1 ≤ N ≤ 100000) verilir. Sonra artan sırada şagirdlərin evlərinin koordinatları gəlir — modulu 2∙10^9-u keçməyən tam ədədlər.
Çıxış verilənləri
Bir tam ədəd çıxarın — məktəbin tikilməsi üçün ən uyğun nöqtənin koordinatı. Əgər bir neçə cavab varsa, onlardan birini çıxarın.