Məktəbin tikintisi#664
Internetivka kəndində bütün evlər bir küçənin bir tərəfində yerləşir. Qarşı tərəfdə isə hələlik heç nə yoxdur, lakin yaxın zamanda orada məktəblər, mağazalar, kinoteatrlar və s. tikiləcək.
Birinci addım məktəb tikməyə başlayacaq. Məktəb üçün elə bir yer seçilməlidir ki, şagirdlərin evlərindən məktəbə qədər olan ümumi məsafə minimum olsun.
Kəndin planı düz xətt kimi təsvir edilə bilər, burada evlər bu xətt üzərində müəyyən tam ədədi nöqtələrdə yerləşir. Məktəbi də yalnız bu xətt üzərində tam ədədi nöqtədə tikmək olar (o cümlədən hər hansı bir evin olduğu nöqtədə də, çünki məktəb küçənin o biri tərəfində olacaq).
Verilən proqram şagirdlərin evlərinin koordinatlarına əsaslanaraq, məktəb tikmək üçün optimal yeri təyin etməlidir.
Əvvəlcə —şagirdlərin sayı verilir (1 \le N \le 100000). Daha sonra isə şagirdlərin evlərinin koordinatları verilir və bu koordinatlar qat-qat artan tam ədədlərdir; onların modul dəyəri 2 \cdot 10^9-dan böyük deyil.
Bir tam ədəd çıxışa verin—məktəbi tikmək üçün ən optimal nöqtənin koordinatını. Əgər bir neçə cavab mümkündürsə, onlardan istənilən birini çıxışa verin.
Nümunə 1