说明

时间限制：1 Sec 内存限制：256 MB 输入文件：remainder.in 输出文件：remainder.out

给定长度为 $N$ 的整数序列 $A=(A_1,A_2,\cdots,A_N)$。请处理 $Q$ 次查询。

查询：第 $i$ 次查询给出整数 $X_i$，将数列 $A$ 的每一个元素替换为该元素对 $X_i$ 取模的余数，之后输出数列的总和。

输入格式

第一行一个整数 $N$。

第二行 $N$ 个整数 $A_1,A_2,\cdots,A_N$。

第三行一个整数 $Q$。

第四行 $Q$ 个整数 $X_1,X_2,\cdots,X_Q$。

输出格式

对于每一次查询，输出答案，每次输出后换行。

样例

样例 1

4
7 2 4 9
3
6 8 3

10
10
4

样例说明：

第一次查询：全部元素对 $6$ 取模，序列从 $[7,2,4,9]$ 变为 $[1,2,4,3]$，总和为 $10$，输出 $10$。

第二次查询：对 $8$ 取模，序列保持 $[1,2,4,3]$ 不变，输出 $10$。

第三次查询：对 $3$ 取模，序列变为 $[1,2,1,0]$，总和 $4$，输出 $4$。

样例 2

10
3 11 6 2 34 21 44 8 0 2
10
50 34 42 36 26 8 16 13 24 4

131
63
63
63
63
23
23
23
23
15

样例 3

10
10 9 8 7 6 5 4 3 2 1
10
10 9 8 7 6 5 4 3 2 1

45
36
28
21
15
10
6
3
1
0

数据范围

对于 10% 的数据，$N=10$。

另有 10% 的数据，$Q=10$。

对于 100% 的数据，$1 \le N \le 10^5$，$0 \le A_i \le 10^9$，$1 \le Q \le 10^5$，$1 \le X_i \le 10^9$。