Description

从键盘上读入n个整数，从这n个整数中找出最大值和最小值，以及最大值和最小值的位置。

Input

第一行一个整数n（n<100)； 第二行n个以空格相隔的整数（每个数在[1,1000])。

Output

第一行最大值和最大值的位置，它们之间以空格相隔； 第二行最小值和最小值的位置，它们之间以空格相隔;

Samples

5
5 3 6 2 4

6 3 
2 4

Limitation

1s, 1024KiB for each test case.