#include <bits/stdc++.h>
using namespace std;
int a[100000];
int b[100000];
int c[100000];
int d[100000];
int node[1000000];
int n;
const int mod=1e8-3;
int lowbit(int x) 
{
	return x & -x;
}
int update(int x,int v) 
{
	for(int i=x;i<=n;i+=lowbit(i))
	{
		node[i]+=v;
	}
}
int get_sum(int x) 
{
	int sum=0;
	for(int i=x;i;i-=lowbit(i))
	{
		sum+=node[i];
	}
	return sum;
}
void solve()
{
	int sum=0;
	for(int i=1;i<=n;i++)
	{
		update(b[i],1);
		sum+=i-get_sum(b[i]);
		sum%=mod;
	}
	cout<<sum<<endl;
}
int main()
{	
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		c[i]=a[i];
	}
	sort(c+1,c+1+n);
	for(int i=1;i<=n;i++)
	{
		a[i]=lower_bound(c+1,c+1+n,a[i])-c;
	}
	for(int i=1;i<=n;i++)
	{
		cin>>b[i];
		c[i]=b[i];
	}
	sort(c+1,c+1+n);
	for(int i=1;i<=n;i++)
	{
		b[i]=lower_bound(c+1,c+1+n,b[i])-c;
	}
	sort(c+1,c+1+n);
	for(int i=1;i<=n;i++)
	{
		d[a[i]]=i;
	}
	for(int i=1;i<=n;i++)
	{
		b[i]=d[b[i]];
	}
	solve();
	return 0;
}

调对必关