#include <bits/stdc++.h>
using namespace std;
 
int main() {
	int n;
	cin>>n;
	int total_sum=0;
	vector<int>v(n+2);
	v[0]=INT_MIN;
	v[n+1]=INT_MAX;
	for(int i=1;i<=n;i++)
	{
		cin>>v[i];
		total_sum+=v[i];
	}
	sort(v.begin(),v.end());
	vector<int>prefix(n+1,0);
	for(int i=1;i<=n;i++)
	{
		prefix[i]=prefix[i-1]+v[i];
	}
	int q;
	cin>>q;
	while(q--)
	{
		int target;
		cin>>target;
		int left_index=upper_bound(v.begin(),v.end(),target)-v.begin()-1;
		int left_part=target*left_index-prefix[left_index];
		int right_part=(total_sum-prefix[left_index])-target*(n-left_index);
		cout<<left_part+right_part<<endl;
	}
 
	return 0;
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCWludCBuOwoJY2luPj5uOwoJaW50IHRvdGFsX3N1bT0wOwoJdmVjdG9yPGludD52KG4rMik7Cgl2WzBdPUlOVF9NSU47Cgl2W24rMV09SU5UX01BWDsKCWZvcihpbnQgaT0xO2k8PW47aSsrKQoJewoJCWNpbj4+dltpXTsKCQl0b3RhbF9zdW0rPXZbaV07Cgl9Cglzb3J0KHYuYmVnaW4oKSx2LmVuZCgpKTsKCXZlY3RvcjxpbnQ+cHJlZml4KG4rMSwwKTsKCWZvcihpbnQgaT0xO2k8PW47aSsrKQoJewoJCXByZWZpeFtpXT1wcmVmaXhbaS0xXSt2W2ldOwoJfQoJaW50IHE7CgljaW4+PnE7Cgl3aGlsZShxLS0pCgl7CgkJaW50IHRhcmdldDsKCQljaW4+PnRhcmdldDsKCQlpbnQgbGVmdF9pbmRleD11cHBlcl9ib3VuZCh2LmJlZ2luKCksdi5lbmQoKSx0YXJnZXQpLXYuYmVnaW4oKS0xOwoJCWludCBsZWZ0X3BhcnQ9dGFyZ2V0KmxlZnRfaW5kZXgtcHJlZml4W2xlZnRfaW5kZXhdOwoJCWludCByaWdodF9wYXJ0PSh0b3RhbF9zdW0tcHJlZml4W2xlZnRfaW5kZXhdKS10YXJnZXQqKG4tbGVmdF9pbmRleCk7CgkJY291dDw8bGVmdF9wYXJ0K3JpZ2h0X3BhcnQ8PGVuZGw7Cgl9CgkKCXJldHVybiAwOwp9

NQoxIDIgNSAzIDgKMgo2Cjc=

5
1 2 5 3 8
2
6
7