#include<bits/stdc++.h>
#define N 2010
using namespace std;
long long n,m,a[N],b[N],xh,sum=0;
int main(){
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	cin>>m;
	for(int i=1;i<=m;i++){
		cin>>xh;
		b[i]=a[xh];
		int tmp=i;
		sum=0;
		if(b[i]==b[i-1]){
			i--;m--;
			cout<<sum<<endl;
			continue;
		}
		while(b[tmp]<b[tmp-1]){
			swap(b[tmp],b[tmp-1]);
			tmp--;sum++;
		}
		cout<<sum<<endl;
	}
	return 0;
}