最接近的两块

题目描述

从n个整数中选择两个不同位置i<j，使值的差的绝对值最小。并列时先选较小i，再选较小j，位置从1开始。

输入格式

第一行输入n，第二行输入n个整数，按原顺序排列。

输出格式

输出最小绝对差、i、j。

样例 1

输入

4
5 2 5 8

输出

0 1 3

说明

相同的两个5差为0，位置不同。

样例 2

输入

2
-5 8

输出

13 1 2

说明

只有一个位置对。

数据范围

• 2 ≤ n ≤ 500
• 每个元素为-1000000000至1000000000之间的整数；允许重复。