题目描述

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

输入格式

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

输出格式

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

样例

输入数据 #1

10
88 67 91 58 64 75 82 66 97 86

输出数据 #1

1 3 9
4 5 8

数据范围

• $30\%$ 数据，$n \leq 1000$，积分不超过 $5000$。
• $70\%$ 数据，$n \leq 10000$，积分不超过 $1000000$。
• $100\%$ 数据，$n \leq 100000$，积分不超过 $100000000$。