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$.

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