你有两个 1\sim n 的排列。你用左手和右手分别从左到右写两个排列，每只手每写一个数需要 1 单位时间，两只手可以同时工作。若你两只手不能同时写同一个数，那你至少需要多久写完这两个排列呢？
第一行一个正整数 n。
接下来一行 n 个整数，为一个 1\sim n 的排列。
接下来一行 n 个整数，为另一个 1\sim n 的排列。
仅一个整数，为最短时间。
3 1 2 3 3 2 1
4
样例解释
第一单位时间：左手写 1，右手写 3。
第二单位时间：左手写 2。
第三单位时间：右手写 2。
第四单位时间：左手写 3，右手写 1。
数据范围
对于 100\% 的数据，1\le n\le 10^6。
输入建议使用scanf或者ios::sync_with_stdio(false);cin.tie(0);
PA