刷题计划

文件名：exercise.cpp

输入文件：exercise.in

输出文件：exercise.out

小 Z 为了提升自己的综合水平，准备规划一个练习时长两天半的刷题计划。

该计划列出了一个题单，题单由 n n 道题组成，每题有一个难度等级，其中的第 i i 题的难度评分为 a i a i ​ 分。

为了训练效果，小 Z 决定采取一种特殊的刷题手段。每天他会先自己想一个小于等于 20 20 的数字 x x，之后他在这个题单中剩余的题目中，选取难度评分为 x x 的倍数且最靠后的两道题目进行刷取，如果满足条件的题目只有一道，则他只刷取一道，如果没有满足条件的题目，小 Z 这天则不刷题。最后小 Z 每天的训练得分为他今天刷取的题目难度评分总和，且被他刷过的题目在之后则会被从这个题单删除。

小 Z 一共会训练 m m 天，现在问小 Z 每天的训练得分。

输入格式 第一行一个整数 n n 代表小 Z 的题单的题目数量。

第二行 n n 个整数按顺序给出小 Z 的题单中题目的难度分数。

第三行一个整数 m m 代表小 Z 的训练天数。

最后 m m 行，每行一个整数 x x 代表这一天小 Z 心里想的那个数字。

输出格式

一行一个数表示答案。

样例

样例输入1

4

3 5 15 13

3

3 5 5

样例输出1

18

5

0

第一天小 Z 想的数字是 3，满足条件的题目是第一个和第三个题目，小 Z 这一天把这两题都刷了，得到 18 分。

第二天小 Z 想的数字是 5，满足条件的题目是第二个题目（第一个题目已经刷完了），小 Z 这一天只刷了一题，得到 5 分。

最后一天小 Z 想的数字是 5 ，没有任何题目满足要求，故小 Z 得 0 分。

样例输入2

10

199 35 180 38 96 187 221 136 143 18

5

3 1 4 4 3

样例输出2

114

279

180

0

0

对于 100 % 100%的数据，有 1 ≤ a i ≤ 200000 1≤a i ​ ≤200000， 1 ≤ x ≤ 20 1≤x≤20。