#include <bits/stdc++.h>
long long ans, x, y, n, a, s, kk;
int num[9000000];
long long sum[10000000];
int main() {
  int j, k;
  long long i;
  scanf("%d", &n);
  for (i = 1; i <= n; i++) {
    scanf("%d", &num[i]);
  }
  std::sort(num + 1, num + n + 1);
  x = 0;
  for (i = n; i >= 1; i--) {
    x += num[i];
    sum[n + 1 - i] = x;
  }
  sum[0] = sum[1];
  kk = 0;
  for (i = 1; i <= n; i++) {
    kk += num[i] * (n - i);
  }
  scanf("%d", &a);
  for (k = 1; k <= a; k++) {
    scanf("%d", &s);
    if (s == 1)
      printf("%I64d\n", kk);
    else {
      x = 1;
      y = 0;
      ans = 0;
      for (i = 0; i <= n; i++) {
        y += x;
        if (y >= n) {
          ans += (sum[n] - sum[y - x]) * i;
          break;
        } else {
          ans += (sum[y] - sum[y - x]) * i;
        }
        x *= s;
      }
      printf("%I64d\n", ans);
    }
  }
  getchar();
  getchar();
}
