问题 D: 成绩查询（sort)

问题 D: 成绩查询（sort)

时间限制: 1 Sec  内存限制: 256 MB
提交: 107  解决: 46
[提交][状态][讨论版][命题人:]

题目描述

按照编号1-n的顺序输入n个学生的成绩，然后按照成绩从高到低的顺序进行排序，成绩相同学号小的排在前面。接下来有q次查询。每次查询输入一个学生学号，然后输出对应该学号的名次。

输入

第一行：一个整数n

第二行：n个整数ai

第三行：一个整数q

接下来有q行，每行一个整数bi,表示要查询的学号

输出

一共q行，每行一个整数，表示查询学号对应的名次

样例输入

5
5 6 3 2 8
3
1
2
3

样例输出

3
2
4

提示


1<=n,q<=105



1<=ai<=105



1<=b<=n



样例解释：



编号是1的同学的成绩是5，经过排序后排在第3



编号是2的同学的成绩是6，经过排序后排在第2



编号是3的同学的成绩是3，经过排序后排在第4











[提交][状态]