28919번 - Зал брони 다국어

문제

Тони Старк обустраивает новый зал брони, который представляет из себя прямую, в некоторых точках которой находятся отсеки для железных костюмов.

Тони хочет выбрать точку, над которой нужно сделать люк для вылета. Костюмы самостоятельно прилетают к Старку, но он не любит ждать, поэтому люк должен быть расположен в такой целой точке, чтобы суммарное расстояние между ней и всеми костюмами было наименьшим. При этом если таких точек существует несколько, Старк хочет выбрать ту, в координата которой наименьшая.

Напишите программу для Джарвиса, которая сможет определить оптимальную точку для размещения люка.

입력

В первой строке задано одно натуральное число $n$ --- число точек, на которых находятся железные костюмы (1ドル \le n \le 10^5$).

Во второй строке содержатся $n$ целых чисел $a_i$ --- количество костюмов в $i$-м отсеке (1ドル \le a_i \le 100$).

Во второй строке содержатся $n$ целых чисел $x_i$ --- координата $i$-го отсека (1ドル \le x_i \le 10^9$). В одной координате может быть более одного отсека для костюмов. Гарантируется, что для любого $i$ выполняется $x_{i -1} \le x_i$.

출력

Выведите одно целое число --- оптимальную точку для размещения люка.

제한

힌트