题目描述

霸王龙收集了城市里 $n$ 家商店的同款饮料价格。接下来有 $q$ 位同学来询问：手里有 $x$ 元时，有多少家商店可以买得起这瓶饮料？

对每次询问，请统计价格不超过预算的商店数量。

输入格式

第一行包含整数 $n$。第二行输入 $n$ 个整数，表示各商店价格。第三行输入整数 $q$。接下来 $q$ 行，每行输入一个预算 $x$。

输出格式

对每次询问输出一行，表示可以买得起的商店数量。

5
3 10 8 6 11
4
1
10
3
11

0
4
1
5

数据范围与提示

• $1\le n,q\le 10^5$
• 价格和预算均在 $1$ 到 $10^9$ 之间