题目描述

输入 n 个数，找到其中最小的数及其 最早 出现的位置和最大的数及其 最晚 出现的位置。

输入格式

第一行一个整数 n。

接下来一行n个整数，每个整数的绝对值不超过100000。

输出格式

四个整数，分别为最小及其最早出现的位置，最大的数及其最晚出现的位置，每个数字间以空格隔开。

样例

样例输入

4
-1 -3 5 5

样例输出

-3 2 5 4

数据范围与提示

$n \leq 100000$

$-100000 \leq$ 输入的每个数字 $\leq 100000$