#include <bits/stdc++.h>
using namespace std;
using namespace std;
int m, h, t, n, i, j, k;
int a[200000], q[200000];
long long sum[200000], ans;
long long pas[200000];
long long get(int i, int j) { return sum[j] - sum[i] + a[i]; }
int main() {
  cin >> n;
  for (i = 0; i < n; i++) cin >> a[i];
  cin >> m;
  for (i = 0; i < m; i++) cin >> q[i];
  sort(a, a + n);
  sum[0] = a[0];
  for (i = 1; i < n; i++) {
    sum[i] = sum[i - 1];
    sum[i] += a[i];
  }
  for (i = 1; i <= 100000; i++) {
    ans = 0;
    long long num = 0;
    long long freespace = i;
    for (j = n - 2; j >= 0;) {
      if (freespace > n * 10) freespace = n * 10;
      num++;
      long long l = j - freespace + 1;
      if (l < 0) l = 0;
      ans += num * get(l, j);
      j = j - freespace;
      freespace = freespace * i;
    }
    pas[i] = ans;
  }
  for (i = 0; i < m; i++) cout << pas[q[i]] << " ";
  return 0;
}
