#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=1e6+10,mod=998244353,c=1e9+9;
int n,ans;
int Rem[N],Gy[N],Hui[N],Ban[N];
int fpow(int a,int b){
	int s=1;
	while(b){
		if(b&1) s=s*a;
		a*=a;
		b>>=1;
	}
	return s;
}
int fpow2(int a,int b){
	int s=1;
	while(b){
		if(b&1) s=s*a%mod;
		a=a*a%mod;
		b>>=1;
	}
	return s;
}
int check(){
	for(int i=1;i<=n;i++){
		Hui[i]=Rem[i];
		Ban[i]=Gy[i];
	}
	sort(Hui+1,Hui+1+n);
	sort(Ban+1,Ban+1+n);
	for(int i=1;i<=n;i++){
		if(Hui[i]!=Ban[i]) return 0;
	}
	return 1;
}
signed main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		scanf("%lld",&Rem[i]);
	}
	for(int i=1;i<=n;i++){
		scanf("%lld",&Gy[i]);
	}
	if(n==1){
		cout<<(Rem[1]==Gy[1]);
		return 0;
	}
	if(!check()){
		cout<<0;
		return 0;
	}
	for(int i=1;i<=n;i++){		
		Hui[i]=Hui[i-1]+fpow(c,Rem[i]);
		Ban[i]=Ban[i-1]+fpow(c,Gy[i]);
	}
	for(int i=1;i<=n;i++){
		Hui[i]-=Ban[i];
	}
	sort(Hui+1,Hui+1+n);
	int cnt=0;
	for(int i=1;i<=n;i++){
		cnt++;
		if((Hui[i]!=Hui[i+1])||(i==n)){
			ans+=fpow2(2ll,cnt)-1;
			if(ans>=mod) ans-=mod;
			cnt=0;
		}
	}
	cout<<(ans-n+mod)%mod;
	return 0;
}