Зал брони

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

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

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

В первой строке задано одно натуральное число $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$.

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