#include<bits/stdc++.h>
using namespace std;

const int N=1e6+10;

int a[N],b[N];

int flag[N];
int pos[N];

int main()
{
//	freopen("mex02.in","r",stdin);
//	freopen("mex.out","w",stdout);
	
	int n;
	
	scanf("%d",&n);
	
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
	}
		
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&b[i]);
		if(a[i]==b[i])
			flag[a[i]]++;
	}
	
	int MIN=0;
	
	for(int i=0;i<=N;i++)
	{
		if(flag[i]==0)
		{
			MIN=i;
			break;
		}
	}
	
	int ans=n-MIN;
	
	for(int i=1;i<=n;i++)
	{
		if(a[i]==b[i]&&a[i]<MIN)
		{
			flag[a[i]]--;
			
			if(pos[a[i]]==0)
			{
				if(i!=1)
					ans=max(ans,i-1-a[i]);
			}
			else
			{
				if(i-1>pos[a[i]])ans=max(ans,i-1-(pos[a[i]]+1)-a[i]);
			}
			
			if(flag[a[i]]==0)
			{
				ans=max(ans,n-(i+1)-a[i]);
			}
			
			pos[a[i]]=i;
		}	
	}
	
	printf("%d",ans);
		
	return 0;
}

思路是若a[i]==b[i]，则在1~n中mex不为a[i]，然后找到1~n中mex。ans=n-此时mex。 接着再扫一遍数组，分区域取mex，找到最大ans。