题目描述

期末考试结束后，学校已经批改完所有试卷。
现在需要统计某年级学生成绩的分布情况，以便老师们更好地开展教学。
具体需要统计以下数据：

1）全校最低分、最高分的成绩及对应人数；
2）出现频率最多的成绩及其对应人数（如果有多个成绩同样频率，按从低到高输出）；
3）分值在 p 和 q 之间（包含 p 和 q）的学生人数。

请编写程序，帮老师完成上述数据的统计。

输入格式

共三行：
第一行：一个整数 n，表示学生人数。（1 ≤ n ≤ 10000）
第二行：n 个由空格分隔的非负整数，表示学生成绩（0 ≤ 成绩 ≤ 500）
第三行：两个由空格分隔的整数 p 和 q，表示一个分值区间（0 ≤ p ≤ q ≤ 500）

输出格式

共四行：

第一行：最低成绩及人数（空格分隔）
第二行：最高成绩及人数（空格分隔）
第三行：若干对成绩与人数，表示出现次数最多的成绩及其出现次数，按成绩升序排列（空格分隔）
第四行：一个整数，表示成绩在p和q之间的学生人数

输入样例 #1

11  
80 85 80 78 90 95 95 80 98 78 95  
85 95  

输出样例 #1

78 2  
98 1  
80 3 95 3  
5