#include<iostream>
#include<cstdio>
#include<algorithm>
#include<map>
using namespace std;
const long long m=1e9+7;
int n,ans;
long long s=1,cs;
map<int,int> b;
struct xl{
    int a,b;
}x[100010];
bool cmp(xl c,xl d)
{
    if(c.a!=d.a) return c.a<d.a;
    else return c.b>d.b;
}
long long q()
{
    long long t=2;
    while(cs>0)
    {
        if(cs%2==1)
        {
            s=s*t%m;
        }
        t=t*t%m;
        cs=cs/2;
    }
}
int main()
{
    freopen("Mex.in","r",stdin);
    freopen("Mex.out","w",stdout);
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&x[i].a);
        b[x[i].a]++;
    }
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&x[i].b);
    }
    sort(x+1,x+n+1,cmp);
    for(int i=1;i<=n;i++)
    {
        if(x[i].b>x[i].a)
        {
            b[x[i].a]--;
            b[x[i].b]++;
        } 
        else break;
    }
    for(int i=0;;i++)
    {
        if(b[i]==0)
        {
            ans=i;
            break;
        }
    }
    for(int i=1;i<=n;i++)
    {
        if(x[i].a>ans||x[i].a==x[i].b)
        {
            cs++;
        }
    }
    q();
    printf("%d %lld",ans,s);
    return 0;
}