갑옷 보관실

토니 스타크가 새 갑옷 보관실을 꾸미고 있다. 보관실은 직선이며, 직선 위 일부 지점에 아이언맨 슈트를 넣는 칸이 있다. 토니는 슈트가 날아 나갈 해치를 정수 좌표 위에 설치하려 한다. 슈트는 스스로 스타크에게 날아오지만 토니는 기다리기 싫어한다. 그래서 해치와 모든 슈트 사이 거리의 합이 가장 작은 지점을 고른다. 그런 지점이 여럿이면 좌표가 가장 작은 지점을 고른다. 자비스를 위해 해치를 둘 최적의 지점을 구하는 프로그램을 작성하라.

첫 줄에 슈트 칸이 있는 지점의 수를 나타내는 자연수 $n$이 주어진다($1 \le n \le 10^5$). 둘째 줄에는 $n$개의 정수 $a_i$가 주어진다. $a_i$는 $i$번째 칸에 있는 슈트의 개수이다($1 \le a_i \le 100$). 셋째 줄에는 $n$개의 정수 $x_i$가 주어진다. $x_i$는 $i$번째 칸의 좌표이다($1 \le x_i \le 10^9$). 같은 좌표에 칸이 둘 이상 있을 수 있다. 모든 $i$에 대해 $x_{i-1} \le x_i$가 보장된다.

해치를 설치할 최적의 지점을 정수 하나로 출력한다.