瓦西里喜欢在辛苦工作后休息,所以你可能经常在附近的一些酒吧遇见他。和所有程序员一样,他喜欢著名的饮料“Beecola”,这种饮料可以在城里的 n 个不同的商店买到。已知i店一瓶的价格等于xi币。
Vasiliy 计划连续 q 天购买他最喜欢的饮料。他知道,在第 i 天,他将能够花费 mi 个硬币。现在,他每天都想知道他可以在多少家不同的商店购买一瓶“Beecola”。
输入
输入的第一行包含一个整数 n (1 ≤ n ≤ 100 000) — 城市中出售 Vasiliy 最喜欢的饮料的商店数量。
第二行包含 n 个整数 xi (1 ≤ xi ≤ 100 000) — 第 i 家商店的饮料瓶价格。
第三行包含一个整数 q (1 ≤ q ≤ 100 000) - Vasiliy 计划购买饮料的天数。
然后遵循 q 行,每行包含一个整数 mi (1 ≤ mi ≤ 109) - Vasiliy 在第 i 天可以花费的硬币数量。
输出
打印 q 个整数。其中第 i 个应该等于瓦西里第 i 天能够购买一瓶饮料的商店数量。
示例
输入 #1
5 3 10 8 6 11 4 1 10 3 11
输出 #1
0 4 1 5
注意
第一天,瓦西里将无法在任何商店购买饮料。
第二天,瓦西里可以在 1、2、3、4 号商店购买饮料。
第三天,瓦西里只能在 1 号商店购买饮料。
最后,在最后一天,瓦西里可以在任何商店购买饮料。