#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <stack>
#include <list>
typedef long long int ll;
using namespace std;
ll a[1000000+100],b[1000000+100]={0};
int main() {
	// your code goes here
	ll n;
	cin>>n;
	for(ll i=0;i<n;i++)cin>>a[i];
	list<ll> k1,k2;
	for(ll i=0,j=n-1;i<n;i++,j--)
	{
		ll k11,k22;
		while(!k1.empty()&&a[k1.back()]>a[i])
		k1.pop_back();
		while(!k2.empty()&&a[k2.back()]>a[j])
		k2.pop_back();
		if(k1.empty())k11=0;
		else k11 = 1+k1.back();
		if(k2.empty())k22=n-1;
		else k22 = k2.back()+1;
		b[a[i]] += (i-k11+1)*(k22-i+1);
		k1.push_back(i);
		k2.push_back(i);
 
	}
	ll q;
	cin>>q;
	while(q--)
	{
		ll temp;
		cin>>temp;
		cout<<b[temp]<<endl;
	}
	return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0ZGlvPgojaW5jbHVkZSA8Y3N0ZGxpYj4KI2luY2x1ZGUgPHN0YWNrPgojaW5jbHVkZSA8bGlzdD4KdHlwZWRlZiBsb25nIGxvbmcgaW50IGxsOwp1c2luZyBuYW1lc3BhY2Ugc3RkOwpsbCBhWzEwMDAwMDArMTAwXSxiWzEwMDAwMDArMTAwXT17MH07CmludCBtYWluKCkgewoJLy8geW91ciBjb2RlIGdvZXMgaGVyZQoJbGwgbjsKCWNpbj4+bjsKCWZvcihsbCBpPTA7aTxuO2krKyljaW4+PmFbaV07CglsaXN0PGxsPiBrMSxrMjsKCWZvcihsbCBpPTAsaj1uLTE7aTxuO2krKyxqLS0pCgl7CgkJbGwgazExLGsyMjsKCQl3aGlsZSghazEuZW1wdHkoKSYmYVtrMS5iYWNrKCldPmFbaV0pCgkJazEucG9wX2JhY2soKTsKCQl3aGlsZSghazIuZW1wdHkoKSYmYVtrMi5iYWNrKCldPmFbal0pCgkJazIucG9wX2JhY2soKTsKCQlpZihrMS5lbXB0eSgpKWsxMT0wOwoJCWVsc2UgazExID0gMStrMS5iYWNrKCk7CgkJaWYoazIuZW1wdHkoKSlrMjI9bi0xOwoJCWVsc2UgazIyID0gazIuYmFjaygpKzE7CgkJYlthW2ldXSArPSAoaS1rMTErMSkqKGsyMi1pKzEpOwoJCWsxLnB1c2hfYmFjayhpKTsKCQlrMi5wdXNoX2JhY2soaSk7CgkJCgl9CglsbCBxOwoJY2luPj5xOwoJd2hpbGUocS0tKQoJewoJCWxsIHRlbXA7CgkJY2luPj50ZW1wOwoJCWNvdXQ8PGJbdGVtcF08PGVuZGw7Cgl9CglyZXR1cm4gMDsKfQ==

NQo0IDEgMiAzIDQKNAozCjQKNgoxCg==

5
4 1 2 3 4
4
3
4
6
1