题目描述

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

输入格式

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

输出格式

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

样例

输入

5

输出

5 3 6 2 4

6 3 
2 4

来源

CodesOnline