说明

读入n个数，输出最大数，最小数，并且输出最大、最小数的位置，即第几个数。

输入格式

输入为两行，第一行为为一个整数n（0<n<=10⁷）表示n个整数。第二行为n个整数。

输出

输出共两行，第一行两个数，为最大数和最大数的位置号；第二行为最小数和最小数的位置号。

样例输入

10
15 -54 68 9 3 -65 369 20 -456 10

样例输出

369 7
-456 9

样例