题目描述

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

有 $n$ 段路程，每段路程需要一定的体力值才能走完。黄先生每天有一个体力值 $k$，他一天可以走完所有需要体力值小于等于 $k$ 的路段。现在给出每天他的体力值，请你计算他每天能走完的路段数量。

输入格式

第一行包含一个整数 $n$，表示路段的数量。
第二行包含 $n$ 个整数 $s_1, s_2, \dots, s_n$，表示走完每段路需要的体力值。
第三行包含一个整数 $m$，表示天数。
接下来 $m$ 行，每行一个整数 $k$，表示黄先生当天的体力值。

输出格式

共 $m$ 行，每行一个整数，表示当天黄先生能走完的路段数量。

样例

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

2
5
8

数据范围与约定

• $1 \le n \le 10^5$
• $1 \le m \le 10^5$
• $1 \le s_i \le 10^9$
• $1 \le k \le 10^9$