#SYSTEMP1240. 比赛成绩

比赛成绩

题目描述

图灵学校公布了图灵杯的比赛成绩,成绩是按照学号从小到大的顺序公布的。小博和小朱看了比赛成绩后,想知道成绩比他俩高的人数、成绩在他们之间的人数(注:之间不包括和他们等分)以及成绩比他俩低的人数。

输入格式

第一行,一个正整数nn,表示班级总人数。
第二行,nn个整数aia_i,每位同学的成绩。
第三行,两个正整数x,yx,y,分别表示小博和小朱的学号。

输出格式

一行,三个整数,中间用空格隔开,表示对应的答案。

输入输出样例

8
95 86 75 92 65 100 16 47
2 5
3 1 2

数据范围

$30\%的数据,满足 1\le x,y \le n \le 10^3,1\le a_i \le 10^3$
$30\%的数据,满足 1\le x,y \le n \le 10^6,1\le a_i \le 10^3$

样例解释

在第11个测试样例中, 小博的学号是22,成绩是8686,小朱的学号是55,成绩是6565。成绩比他两高的有33名同学(929510092、95、100分),成绩在他们两个之间的有11名同学(7575分)。成绩比他两低的有22名同学(164716、47分)