import java.util.* fun main(args: Array) = IO().exec { val n = int() val a = LongArray(n){long()} val q = int() val x = LongArray(q){long()} val tmap = TreeMap() for (p in a) { tmap[p] = (tmap[p] ?: 0) + 1 } var sum = a.sum() for (r in x) { var key = r - 1 while (true) { val k = tmap.higherKey(key) ?: break val v = tmap[k]!! sum -= (k / r) * r * v tmap.remove(k) if (k % r != 0L) tmap[k % r] = (tmap[k % r] ?: 0) + v key = k } println(sum) } } // region template operator fun Int.iterator() = 0.until(this).iterator() class IO { val printable = 33..126 val buffer = ByteArray(1024) var ptr = 0 var buflen = 0 val out = java.io.PrintWriter(System.out) fun hasNextByte(): Boolean = if (ptr < buflen) true else { ptr = 0 buflen = System.`in`.read(buffer) buflen > 0 } fun readByte(): Byte = if (hasNextByte()) buffer[ptr++] else -1 fun hasNext(): Boolean { while (hasNextByte() && buffer[ptr] !in printable) ptr++ return hasNextByte() } fun string(): String { if (!hasNext()) throw java.util.NoSuchElementException() val sb = StringBuilder() var b = readByte() while (b in printable) { sb.appendCodePoint(b.toInt()) b = readByte() } return sb.toString() } fun long(): Long { if (!hasNext()) throw java.util.NoSuchElementException() var n = 0L var minus = false var b = readByte() if (b == '-'.toByte()) { minus = true b = readByte() } if (b !in '0'.toByte()..'9'.toByte()) { throw NumberFormatException() } while (true) { if (b in '0'.toByte()..'9'.toByte()) { n *= 10 n += b - '0'.toByte() } else if (b == (-1).toByte() || b !in printable) { return if (minus) -n else n } else { throw NumberFormatException() } b = readByte() } } fun int(): Int { val nl = long() if (nl !in Integer.MIN_VALUE..Integer.MAX_VALUE) throw NumberFormatException() return nl.toInt() } fun double(): Double = string().toDouble() fun print(obj: Any) = out.print(obj) fun print(i: Int) = out.print(i) fun print(l: Long) = out.print(l) fun println(obj: Any) = out.println(obj) fun println(i: Int) = out.println(i) fun println(l: Long) = out.println(l) inline fun exec(block: IO.() -> Unit) { block() out.flush() } inline fun println(block: IO.() -> Any) { println(block()) out.flush() } } // endregion