#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==