#121. 极值和极值出现位置

极值和极值出现位置

题目描述

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

输入格式

第一行一个整数 n。

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

输出格式

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

样例

样例输入

4
-1 -3 5 5

样例输出

-3 2 5 4

数据范围与提示

n100000n \leq 100000

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