题目描述

暑假结束了，回到学校时，老师要求每位同学统计暑假完成的各项活动的积分。统计完成后，老师想知道积分最多的前三位同学和最少的后三位同学的编号， 编程完成这个任务。

格式

输入格式

第一行为正整数 \(n(≤10^5)\)，表示学生总数；第二行为 \(n\) 个非负整数，表示每位同学的积分，其中第 \(1\) 个数为 \(1\) 号同学的积分，第 \(2\) 个数为 \(2\) 号同学的积分，
依此类推。输入数据保证所有同学的积分互不相同，且积分不超过 \(10^6\)。

输出格式

第一行为三个整数，表示前三名同学的编号，第二行为三个整数，表示后三名同学的编号，两行输出均按照编号从小到大输出。

样例1

输入样例1

10
88 67 91 58 64 75 82 66 97 86

输出样例1

1 3 9
4 5 8

限制

\(30\%\) 数据，\(n≤1000\)，积分不超过 \(5000\)；
\(70\%\) 数据，\(n≤10000\)，积分不超过 \(1000000\)；
\(100\%\) 数据，\(n≤100000\)，积分不超过 \(100000000\)。

来源

地址：芜湖市二十七中电脑班刷题课
作者：汪老师
模拟赛\(T2\)

文件IO

freopen("points.in","r",stdin);
freopen("points.out","w",stdout);