天梯赛是Reach-Top的重要组成部分，每位同学通过参加天梯赛可以不断进步并提升自己的天梯分。根据同学们的天梯分，形成了一个天梯榜。作为初学者，小C也在不断参加天梯赛以提升自己的水平，现在他想知道，当他参加完一场天梯赛之后更新天梯分后，还有多少位同学的分数比他高（假设其他同学的分数不会变化）。忙于对其他算法的学习，小C希望你可以编写程序帮他快速解决这个问题。

第一行一个整数n，表示天梯榜上的同学数量(不包括小C)。
第二行n个整数a[i],表示每位同学的天梯分。
第三行一个整数q，表示小C共参加了q场天梯赛。
接下来q行，第i行一个整数x[i]，表示小C参加完第i场天梯赛后的天梯分数变为x[i]。
所有数据不超过100000

共q行，每行一个整数，表示有多少位同学的天梯分高于小C。

5
688 1433 1294 2345 800
3
899
2399
500

3
0
5

数据较多，请用scanf()进行读入