给定两个长度均为 n 的严格升序排列的整数序列 A 和 B，找出这两个序列合并后的中位数。中位数定义如下：

    当合并后的序列长度 2n 为奇数时，中位数为第 n+1 小的数；

    当 2n 为偶数时，中位数为第 n 小的数（即中间两个数中前一个数）。

要求时间复杂度不超过 O(log n)，空间复杂度为 O(1)。

第一行：一个整数 n（1 ≤ n ≤ 10^6）

第二行：n 个空格分隔的整数，表示序列 A

第三行：n 个空格分隔的整数，表示序列 B

一个整数，表示合并后的中位数

3
1 3 5
2 4 6

3