Description

在2077年，人类已经实现了在太空中的定居，但是太空中的生产力远低于地球，因此居住在太空中的人仍然需要地球的物资补给。而运输火箭是物资运送的唯一手段。

一只运载火箭由两级运输仓构成，因此其可以装载2份物资，此外，由于火箭要平衡以以及火箭性能的限制，每只火箭必须装满两份物资才能发射，且最多只能装载不质量超过 $k$ 个单位的物资。

作为地球运输站的调度员，Orange共有 $n$ 份物资需要运送到太空，每份物资的重量为 $a_i$。现在，他想运输尽可能多份的物资送上太空，请你帮他计算出，在每只火箭限重 $k$ 的情况下，他最多能送多少份物资上太空？（注意，这里物资的单位是份，而不是质量单位，因此1份重10个单位质量和1份重5个单位质量的物资被等价地视为1份物资。）

Format

Input

输入第一行为一个整数 $n$，表示物资的份数。

接下来一行包含 $n$ 个整数 $a_i$，表示每份物资的重量。

接下来一行为一个整数 $q$，表示有 $q$ 次询问，每次询问一个整数 $k$，表示单只火箭的限重。

接下来 $q$ 行，每行包含一个整数 $k_i$，表示第 $i$ 次询问。

数据范围

$1 \le n \le 10^4$

$1 \le q \le 2 \times 10^5$

$0 \le k < 2^{31}$

Output

输出 $k$ 行，每行一个整数，表示在单只火箭载重不超过 $k_i$ 的限制下，最多能送上太空的物资份数。

Samples

5
1 3 7 9 12
6
5
7
6
9
8
11

2
2
2
2
2
4

6
7 12 15 19 22 27
4
27
28
35
38

4
4
6
6