题目描述

给定一个长度为 n 的非负整数序列，请计算序列的最大跨度值（最大跨度值=最大值减去最小值）。

输入格式

两行：

第 1 行为序列中整数的个数 n ( 1 <= n <= 1000 )

第 2 行为序列的 n 个不超过 1000 的非负整数，整数之间用空格隔开。

输出格式

三行：

第 1 行为序列中的最小值所在的位置和最小值，整数之间用空格隔开。

第 2 行为序列中的最大值所在的位置和最大值，整数之间用空格隔开。

第 3 行为最大跨度值。

样例

6
3 0 8 7 5 9

2 0
6 9
9

提示：数据中最大值和最小值只出现了一次，保证答案唯一