该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

温度记录(temp)-T1

题目描述

某地连续 $N$ 天进行气温观测，每天记录一个整数温度（单位：$^\circ\text{C}$，可能为负数）。请你统计：

• 这段时间里的最高气温；
• 这段时间里的最低气温；
• 第一次出现最高气温的那一天是第几天（从 1 开始编号）。

输入格式

第一行一个整数 $N$（$1 \leq N \leq 365$）。 第二行 $N$ 个整数，表示每天的气温，范围为 $-50 \sim 50$。

对于 100% 的数据，$1 \leq N \leq 365$。

输出格式

输出三个整数：最高气温 最低气温 最高气温第一次出现的那一天是第几天。

样例

输入

5

输出

-1 3 5 2 5

5 -1 3