624. Median of Merged Sorted Arrays

0

Medium

Given two sorted arrays of the same size n, we need to find the median of the array formed by merging these two sorted arrays.

Input Format

The first line of input contains the value of n. The second and third lines contain n space-separated integers representing the elements of the two sorted arrays.

Output Format

Print the median element in a single line.

Example

Input

5
1 3 5 7 9
2 4 6 8 10

Output

5

Constraints

N < 1000

Loading...

View Submissions

Console