题目描述

张三喜欢喝某种饮料。

卖这种饮料的商铺有 n 家。第 i 家的价格是 x$_i$ 元。

有 q个询问，第 i 个询问为：张三有 m$_i$ 元钱，问他可以购买到饮料的商铺个数。

输入格式

第一行一个正整数 n，表示商铺的数量。

第二行 n 个正整数，x$_i$，表示每家商铺中饮料的价格

第三行一个正整数q ，表示询问的次数。

之后 q 行，每行一个正整数m$_i$ , 表示张三的钱数。

输出格式

输出 q 行答案

样例

样例输入1

5
3 10 8 6 11
4
1
10
31
1

样例输出1

0
4
1
5

数据范围与提示

1<=n<=100000

1<=x$_i$<=10$^9$

1<=q<=100000

1<=m$_i$<=10$^9$