两个数的最小距离II

给定一个数组, 找出其中两个数, 使它们的距离最小. (两个数的距离是大数减去小数的差)

Input

第一行, 一个整数n(2<=n<=1000). 

第二行, 一个数组a, 包含n个整数(-1e9<=a[i]<1e9).

Output

输出距离最小的两个数的下标i和j(下标从1开始). 

如果存在多对满足条件的i, j, 尽量使i最小, 如果存在i相等的情况, 尽量使j最小.

Examples

Input

4
2 3 4 5

Output

1 2

来源

lema
Time limit 1 second
Memory limit 128 MB
讨论 统计