Танд шулуун дээрх $n$ цэг $x_{i}$ кооринаттайгаа өгөгдсөн. Өгөгдсөн цэгүүд хүртэлх зайнуудын нийлбэр нь хамгийн бага байх $x$ цэгийг ол.

Оролт

Эхний мөрөнд бүхэл тоо $n$ ($1 ≤ n ≤ 3*10^{5}$) байх буюу шулуун дээрх цэгүүдийн тоо юм.

Хоёр дахь мөрөнд $n$ бүхэл тоо $x_{i}$ ($ - 10^{9} ≤ x_{i} ≤ 10^{9}$) байх буюу өгөгдсөн $n$ цэгийн координатууд юм.

Гаралт

Нэг бүхэл тоо $x$-г хэвлэх ба энэ тоо нь шулуун дээрх хамгийн тохиромжтой цэгийн байрлал юм. Хэрвээ хэд хэдэн тохиромжтой шийдэл байвал хамгийн зүүн талынхыг нь хэвлэ. Хариулт бүхэл тоо байна.