题目描述

有 n 个小朋友（编号依次为 1 到 n，n 满足 10 ≤ n ≤ 100），每个编号的小朋友手里都持有ai颗糖果（1 ≤ ai ≤ 1000）。按 1 号~n 号的顺序给出每个小朋友的糖果数量，请你编程找出：

持有最多糖果的小朋友的糖果数，以及该小朋友的编号（若多个小朋友糖果数同为最大值，取第一个出现的编号）；

持有最少糖果的小朋友的糖果数，以及该小朋友的编号（若多个小朋友糖果数同为最小值，取第一个出现的编号）。

输入格式

第一行输入一个整数 n，表示小朋友的数量（10 ≤ n ≤ 100）；

第二行输入 n 个用空格分隔的正整数，依次对应编号 1 到 n 的小朋友手中的糖果数量ai（1 ≤ ai ≤ 1000）。

输出格式

输出一行，包含四个用空格分隔的整数，依次为：最多糖果数 最多糖果对应编号 最少糖果数 最少糖果对应编号

样例输入

10
85 65 96 26 29 6 78 14 73 5

样例输出

96 3 5 10