/*
AUTHOR: abc_coders
INSTITUITION: BITS PILANI, PILANI
*/
#include <iostream>
#include <cstdio>
#include <iomanip>
#include <iterator>
#include <cmath>
#include <cassert>
#include <cstring>
#include <algorithm>
#include <vector>
#include <map>
#include <set>
#include <list>
#include <queue>
#include <climits>
using namespace std;
#define fastio std::ios_base::sync_with_stdio(false)
#define inchar getchar_unlocked
#define PAUSE_EXE assert(false)
#define LL long long
#define MAX 100005
#define MOD 1000000007
#define REP(i,n) for(__typeof(n) i=0; i<n; ++i)
#define REP1(i,n) for(__typeof(n) i=1; i<=n; ++i)
#define REP2(i,n) for(__typeof(n) i=1; i<n; ++i)
#define CREP(i,n) for(__typeof(n) i=n-1; i>=0; --i)
#define CREP1(i,n) for(__typeof(n) i=n; i>=1; --i)
#define CREP2(i,n) for(__typeof(n) i=n-1; i>=1; --i)
#define MYREP(i,a,b) for(__typeof(a) i=a; i<=b; ++i)
#define MYCREP(i,a,b) for(__typeof(a) i=b; i>=a; --i)
#define SET(a, b) memset(a, b, sizeof(a))
#define sz(a) int((a).size())
#define pb push_back
#define fi first
#define sec second
#define all(c) (c).begin(),(c).end()
#define allr(c) (c).rbegin(),(c).rend()
#define reset(c) (c).clear()
#define loop(c,i) for(typeof(c.begin()) i = c.begin(); i != c.end(); i++)
#define present(c,x) ((c).find(x) != (c).end())
#define cpresent(c,x) (find(all(c),x) != (c).end())
const double EPS = 1e-10;
template <typename T> T max(T &a, T &b) {return (!(a < b) ? a : b);}
template <typename T> T min(T &a, T &b) {return (a < b ? a : b);}
template <typename T> T mod(T a, T b) {return (a < b ? a : a % b);}
LL mulmod(LL a,LL b, LL m){LL q=(LL)(((long double)a*(long double)b)/(long double)m);LL r=a*b-q*m;if(r>m)r%=m;if(r<0)r+=m;return r;}
template <typename T>T power(T e, T n, T m){T x=1,p=e;while(n){if(n&1)x=mod(x*p, m);p=mod(p*p, m);n>>=1;}return x;}
template <typename T> T InverseEuler(T a, T m){return (a==1? 1 : power(a, m-2, m));}
template <typename T> T gcd(T a, T b){return (!b)? a:gcd(b,a%b);}
template <typename T> T lcm(T a, T b){return (a*(b/gcd(a,b)));}
LL a[MAX], sum[MAX];
int main()
{
int n, num;
scanf("%d", &n);
REP1(i, n)
scanf("%d", &a[i]);
sort(a, a+n+1);
sum[0] = 0;
REP1(i, n)
sum[i] = sum[i-1] + a[i];
int k;
scanf("%d", &k);
while (k--)
{
scanf("%d", &num);
int pos = ceil((double)n/(double)(num+1));
LL ans;
ans = sum[pos];
printf("%lld\n", ans);
}
return 0;
}
LyoKICAgIEFVVEhPUjogICAgICAgICBhYmNfY29kZXJzCiAgICBJTlNUSVRVSVRJT046ICAgQklUUyBQSUxBTkksIFBJTEFOSQoqLwojaW5jbHVkZSA8aW9zdHJlYW0+CiNpbmNsdWRlIDxjc3RkaW8+CiNpbmNsdWRlIDxpb21hbmlwPgojaW5jbHVkZSA8aXRlcmF0b3I+CiNpbmNsdWRlIDxjbWF0aD4KI2luY2x1ZGUgPGNhc3NlcnQ+CiNpbmNsdWRlIDxjc3RyaW5nPgojaW5jbHVkZSA8YWxnb3JpdGhtPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8bWFwPgojaW5jbHVkZSA8c2V0PgojaW5jbHVkZSA8bGlzdD4KI2luY2x1ZGUgPHF1ZXVlPgojaW5jbHVkZSA8Y2xpbWl0cz4KCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgojZGVmaW5lIGZhc3RpbyAgICAgICAgICBzdGQ6Omlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpCiNkZWZpbmUgaW5jaGFyICAgICAgICAgIGdldGNoYXJfdW5sb2NrZWQKI2RlZmluZSBQQVVTRV9FWEUgICAgICAgYXNzZXJ0KGZhbHNlKQojZGVmaW5lIExMICAgICAgICAgICAgICBsb25nIGxvbmcKI2RlZmluZSBNQVggICAgICAgICAgICAgMTAwMDA1CiNkZWZpbmUgTU9EICAgICAgICAgICAgIDEwMDAwMDAwMDcKI2RlZmluZSBSRVAoaSxuKSAgICAgICAgZm9yKF9fdHlwZW9mKG4pIGk9MDsgaTxuOyArK2kpCiNkZWZpbmUgUkVQMShpLG4pICAgICAgIGZvcihfX3R5cGVvZihuKSBpPTE7IGk8PW47ICsraSkKI2RlZmluZSBSRVAyKGksbikgICAgICAgZm9yKF9fdHlwZW9mKG4pIGk9MTsgaTxuOyArK2kpCiNkZWZpbmUgQ1JFUChpLG4pICAgICAgIGZvcihfX3R5cGVvZihuKSBpPW4tMTsgaT49MDsgLS1pKQojZGVmaW5lIENSRVAxKGksbikgICAgICBmb3IoX190eXBlb2YobikgaT1uOyBpPj0xOyAtLWkpCiNkZWZpbmUgQ1JFUDIoaSxuKSAgICAgIGZvcihfX3R5cGVvZihuKSBpPW4tMTsgaT49MTsgLS1pKQojZGVmaW5lIE1ZUkVQKGksYSxiKSAgICBmb3IoX190eXBlb2YoYSkgaT1hOyBpPD1iOyArK2kpCiNkZWZpbmUgTVlDUkVQKGksYSxiKSAgIGZvcihfX3R5cGVvZihhKSBpPWI7IGk+PWE7IC0taSkKI2RlZmluZSBTRVQoYSwgYikgICAgICAgbWVtc2V0KGEsIGIsIHNpemVvZihhKSkKI2RlZmluZSBzeihhKSAgICAgICAgICAgaW50KChhKS5zaXplKCkpCiNkZWZpbmUgcGIgICAgICAgICAgICAgIHB1c2hfYmFjawojZGVmaW5lIGZpICAgICAgICAgICAgICBmaXJzdAojZGVmaW5lIHNlYyAgICAgICAgICAgICBzZWNvbmQKI2RlZmluZSBhbGwoYykgICAgICAgICAgKGMpLmJlZ2luKCksKGMpLmVuZCgpCiNkZWZpbmUgYWxscihjKSAgICAgICAgIChjKS5yYmVnaW4oKSwoYykucmVuZCgpCiNkZWZpbmUgcmVzZXQoYykgICAgICAgIChjKS5jbGVhcigpCiNkZWZpbmUgbG9vcChjLGkpICAgICAgIGZvcih0eXBlb2YoYy5iZWdpbigpKSBpID0gYy5iZWdpbigpOyBpICE9IGMuZW5kKCk7IGkrKykKI2RlZmluZSBwcmVzZW50KGMseCkgICAgKChjKS5maW5kKHgpICE9IChjKS5lbmQoKSkKI2RlZmluZSBjcHJlc2VudChjLHgpICAgKGZpbmQoYWxsKGMpLHgpICE9IChjKS5lbmQoKSkKCmNvbnN0IGRvdWJsZSBFUFMgPSAxZS0xMDsKCnRlbXBsYXRlIDx0eXBlbmFtZSBUPiBUIG1heChUICZhLCBUICZiKSB7cmV0dXJuICghKGEgPCBiKSA/IGEgOiBiKTt9CnRlbXBsYXRlIDx0eXBlbmFtZSBUPiBUIG1pbihUICZhLCBUICZiKSB7cmV0dXJuIChhIDwgYiA/IGEgOiBiKTt9CnRlbXBsYXRlIDx0eXBlbmFtZSBUPiBUIG1vZChUIGEsIFQgYikge3JldHVybiAoYSA8IGIgPyBhIDogYSAlIGIpO30KTEwgbXVsbW9kKExMIGEsTEwgYiwgTEwgbSl7TEwgcT0oTEwpKCgobG9uZyBkb3VibGUpYSoobG9uZyBkb3VibGUpYikvKGxvbmcgZG91YmxlKW0pO0xMIHI9YSpiLXEqbTtpZihyPm0pciU9bTtpZihyPDApcis9bTtyZXR1cm4gcjt9CnRlbXBsYXRlIDx0eXBlbmFtZSBUPlQgcG93ZXIoVCBlLCBUIG4sIFQgbSl7VCB4PTEscD1lO3doaWxlKG4pe2lmKG4mMSl4PW1vZCh4KnAsIG0pO3A9bW9kKHAqcCwgbSk7bj4+PTE7fXJldHVybiB4O30KdGVtcGxhdGUgPHR5cGVuYW1lIFQ+IFQgSW52ZXJzZUV1bGVyKFQgYSwgVCBtKXtyZXR1cm4gKGE9PTE/IDEgOiBwb3dlcihhLCBtLTIsIG0pKTt9CnRlbXBsYXRlIDx0eXBlbmFtZSBUPiBUIGdjZChUIGEsIFQgYil7cmV0dXJuICghYik/IGE6Z2NkKGIsYSViKTt9CnRlbXBsYXRlIDx0eXBlbmFtZSBUPiBUIGxjbShUIGEsIFQgYil7cmV0dXJuIChhKihiL2djZChhLGIpKSk7fQoKTEwgYVtNQVhdLCBzdW1bTUFYXTsKCmludCBtYWluKCkKewogICAgaW50IG4sIG51bTsKICAgIHNjYW5mKCIlZCIsICZuKTsKICAgIFJFUDEoaSwgbikKICAgICAgICBzY2FuZigiJWQiLCAmYVtpXSk7CiAgICBzb3J0KGEsIGErbisxKTsKICAgIHN1bVswXSA9IDA7CiAgICBSRVAxKGksIG4pCiAgICAgICAgc3VtW2ldID0gc3VtW2ktMV0gKyBhW2ldOwogICAgaW50IGs7CiAgICBzY2FuZigiJWQiLCAmayk7CiAgICB3aGlsZSAoay0tKQogICAgewogICAgICAgIHNjYW5mKCIlZCIsICZudW0pOwogICAgICAgIGludCBwb3MgPSBjZWlsKChkb3VibGUpbi8oZG91YmxlKShudW0rMSkpOwogICAgICAgIExMIGFuczsKICAgICAgICBhbnMgPSBzdW1bcG9zXTsKICAgICAgICBwcmludGYoIiVsbGRcbiIsIGFucyk7CiAgICB9CiAgICByZXR1cm4gMDsKfQ==