题目描述

小飞最近迷上了一个叫生死狙击的游戏。不过他的技术并不好，假设他的战斗力是 $x$。不过，他的战斗力是由心情来定的，每天都不同。

现有一群（$1 \le n \le 100000$）也是玩生死狙击的朋友，他们也有战斗力。小飞想找一些比自己强的人玩，提高自己的战斗力。

小飞一共玩了 $m$ 天，假设其他人的战斗力不变。问：小飞每天可以找到多少比自己强的人（即战斗力严格大于 $x$ 的朋友）。

输入格式

第一行输入一个整数 $n$，表示有 $n$ 个朋友。
第二行输入 $n$ 个整数，表示朋友的战斗力，保证已从小到大有序。
第三行输入一个整数 $m$，表示有 $m$ 天。
接下来 $m$ 行，每行输入一个整数，表示小飞当天的战斗力。

输出格式

共 $m$ 行，每行一个整数，表示当天战斗力严格大于小飞的朋友人数。

样例

5
1 1 3 5 5
3
0
2
5

5
3
0

样例解释

• 第一天战斗力为 $0$，所有 $5$ 个朋友都更强，输出 $5$。
• 第二天战斗力为 $2$，比 $1,1$ 强，但弱于 $3,5,5$，有 $3$ 个朋友更强，输出 $3$。
• 第三天战斗力为 $5$，没有朋友严格大于 $5$，输出 $0$。

数据范围与约定

• $1 \le n \le 100000$
• $1 \le m \le 100000$
• 所有战斗力值均不超过 $10^9$
• 朋友的战斗力已按非降序（从小到大）给出