题目描述

输出输入的n个整数中的最大、最小数及其序号。

格式

输入格式

共两行
第一行一个正整数n
第二行为n个整数（中间用空格隔开，n与输入的整数绝对值均不超过30000）

输出格式

四个整数（分别为最大数，最小数，最大数序号，最小数序号,如果最大数最小数有相等，输出最先出现的一个）

样例 1

样例输入

10
2 4 6 -3 4 8 -4 2 4 -1

样例输出

8 -4 6 7

限制

各个测试点1s，16MB内存空间。