← 返回题目列表

Codeforces · 34/A

A. 侦察2

中文机器翻译题面 查看原题

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