PROGRAMMING:Median of two ordered sequences
It is known that there are two equal length non descending sequences S1 and S2. The function is designed to find the median of the union of S1 and S2. Ordered sequence $$a_ 0, A_ 1, \cdots, A_{ The median of n-1} $$refers to $$a_{（ N-1) / 2} $, that is, the number of $$$lfloor (n + 1) / 2 ﹣ rfloor ($$a)_ 0 $$is the first number).
###Input format:
The input is in three lines. The first line gives the common length n of the sequence (0 $$< $$n $$$Le $$100000), and then each line inputs the information of a sequence, that is, n non descending integers. The numbers are separated by spaces.
###Output format:
Outputs the median of the union sequence of two input sequences in a row.
###Input sample 1:
```in
five
1 3 5 7 9
2 3 4 5 6
```
###Output sample 1:
```out
four
```
###Input sample 2:
```
six
-100 -10 1 1 1 1
-50 0 2 3 4 5
```
###Output sample 2:
```
one
```
answer：If there is no answer, please comment
###Input format:
The input is in three lines. The first line gives the common length n of the sequence (0 $$< $$n $$$Le $$100000), and then each line inputs the information of a sequence, that is, n non descending integers. The numbers are separated by spaces.
###Output format:
Outputs the median of the union sequence of two input sequences in a row.
###Input sample 1:
```in
five
1 3 5 7 9
2 3 4 5 6
```
###Output sample 1:
```out
four
```
###Input sample 2:
```
six
-100 -10 1 1 1 1
-50 0 2 3 4 5
```
###Output sample 2:
```
one
```
answer：If there is no answer, please comment