n名士兵站成一圈。每个士兵的身高 ai 都是已知的。一个侦察单位可以由这样两个相邻的士兵组成,他们的身高差最小,即 |ai - aj|是最小的。因此,他们中的每一个都不会那么引人注目。输出任意一对可以组成侦察部队的士兵。
输入
第一行包含整数 n (2 ≤ n ≤ 100) — 士兵数量。然后按照圆圈中士兵的身高顺序追踪 - n 个空格分隔的整数 a1, a2, ..., an (1 ≤ ai ≤ 1000)。士兵身高按顺时针或逆时针方向给出。
输出
输出两个整数——相邻士兵的索引,这些士兵应该组成一个侦察部队。如果有多个最优解,则输出其中任意一个。请记住,士兵们站成一圈。
示例
输入 #1
5 10 12 13 15 10
输出 #1
5 1
输入 #2
4 10 20 30 40
输出 #2
1 2