题目描述

从前有一个肥宅黄先生，一天他心血来潮地想去锻炼（其实是为了他的女神），然而他每天的体力值都不一样，他希望你能帮他找出他一天可以走多少条路。

输入格式

第一行一个整数 $n$，表示有 $n$ 段路程，接下来 $n$ 个数代表走完这段路需要的体力值 $s_i$ 。

接下来一个整数 $m$，表示有 $m$ 天，接下来 $m$ 行代表他每天的体力值 $k_i$ 他一天可以走完小于等于他体力值 $k_i$ 的路，这些路相互独立，没有依赖关系。

数据范围

$1 \le n \le 10^5$

$1 \le m \le 10^5$

$1 \le s_i \le$ max long int

$1 \le k_i \le$ max long int

输出格式

有 $m$ 行，接下来每个数代表他那天可以走多少段路程。

样例

10
1 1 2 2 2 3 3 3 4 4
3
1
2
3

2
5
8