#K0302. 迟到的小晨

迟到的小晨

题目描述

上体育课了,班级的同学都到了,并且按从低到高站好队伍,小晨因为值日,所以迟到了,于是老师让小晨找到合适的位置进入队列,使队伍依然从低到高,一共有n个同学,小晨想知道队伍中有多少个同学比自己高,以便他能更快的找到自己的位置。

输入格式

第一行一个整数 nn,表示有nn个同学
接下来一行 nn 个正整数,分别表示同学的身高。
接下来一个整数 tt,表示一共有t组测试数据。
加下来t行数据,每行一个数据代表小晨的身高。

输出格式

t行t个整数,表示比自己高的人数个数。

5
140 145 150 155 160
3
143
155
150
4
1
2

数据规模与约定

对于 60%60\% 的数据,0<n,t10000 < n, t \le 1000,输入的 nn 个正整数均小于 10001000

对于 60%60\% 的数据,0<n,t1000000 < n, t \le 100000,输入的 nn 个正整数均小于 10001000