B. Шулуун дээрх хамгийн тохиромжтой цэг

хугацааны хязгаарлалт 1 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

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

Оролт

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

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

Гаралт

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

Орчуулсан: Г.Мэндбаяр

Жишээ тэстүүд

Оролт
4
1 2 3 4
Гаралт
2
Сэтгэгдлүүдийг ачааллаж байна...