题目描述

Vasiliy 喜欢在辛苦工作后休息，因此你经常可以在附近的酒吧里见到他。像所有程序员一样，他喜欢著名饮料 “Beecola”，这款饮料在城市中的 $n$ 家不同的商店有售。已知第 $i$ 家商店中一瓶饮料的价格为 $x_i$ 枚硬币。

Vasiliy 计划连续 $q$ 天购买他最喜欢的饮料。他知道，第 $i$ 天他能花费 $m_i$ 枚硬币。现在，他想知道，在每一天里，他能在多少家不同的商店买到一瓶 “Beecola”。

输入格式

输入的第一行包含一个整数 $n$（$1 \le n \le 100000$），表示城市中售卖 Vasiliy 最爱饮料的商店数量。

第二行包含 $n$ 个整数 $x_i$（$1 \le x_i \le 100000$），表示第 $i$ 家商店的饮料价格。

第三行包含一个整数 $q$（$1 \le q \le 100000$），表示 Vasiliy 计划购买饮料的天数。

接下来的 $q$ 行，每行一个整数 $m_i$（$1 \le m_i \le 10^{9}$），表示第 $i$ 天 Vasiliy 可用于购买饮料的硬币数量。

输出格式

输出 $q$ 个整数，第 $i$ 个整数表示 Vasiliy 在第 $i$ 天能买到饮料的商店数量。

说明/提示

第一天，Vasiliy 无法在任何一家商店买到饮料。

第二天，Vasiliy 可以在商店 1、2、3 和 4 买到饮料。

第三天，Vasiliy 只能在商店 1 买到饮料。

最后一天，Vasiliy 可以在所有商店买到饮料。

由 ChatGPT 5 翻译

样例

5
3 10 8 6 11
4
1
10
3
11

0
4
1
5