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

#define int long long

signed main(){
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	int N;
	cin>>N;
	vector<int>p(N);
	for(int i=0;i<N;i++){
		cin>>p[i];
	}
	vector<int>v(N),c(N),d(N+1);
	int x=0;
	for(int i=0;i<N;i++){
		if(v[i]){
			continue;
		}
		v[i]=++x;
		int dd=1;
		for(int j=p[i];j!=i;j=p[j]){
			v[j]=x;
			c[j]=dd++;
		}
		d[v[i]]=dd;
	}
	int Q;
	cin>>Q;
	while(Q--){
		int a,b;
		cin>>a>>b;
		if(v[a]!=v[b]){
			cout<<-1<<' ';
			continue;
		}
		if(c[a]>c[b]){
			swap(a,b);
		}
		cout<<min(c[b]-c[a],c[a]-c[b]+d[v[a]])<<' ';
	}
	cout<<'\n';
	return 0;
}