Reconnaissance 2

题目描述

有 n 名士兵站成一个圆圈。每个士兵的身高 ai​ 都是已知的。可以从两个相邻的士兵中选出一个侦查小队，这两名士兵的身高差是最小的，即 ∣ai​−aj​∣是最小的。这样，他们中的每一个与另一个在一起时会更不引人注目。输出可以组成侦查小队的任意一对士兵。

输入格式

第一行包含一个整数 n （ 2≤n≤100 ） — 士兵的数量。然后是士兵们按照他们在圆圈中的顺序的身高 — n 个用空格隔开的整数 1≤ai​≤1000 ）。士兵的身高是按顺时针或逆时针的方向给出的。

输出格式

输出两个整数 — 应该组成侦查小队的相邻士兵的索引。如果有多个最优解，输出其中的任意一个。记住，士兵们是站在一个圆圈里的。

样例 #1

样例输入 #1

5
10 12 13 15 10

样例输出 #1

5 1

样例 #2

样例输入 #2

4
10 20 30 40

样例输出 #2

1 2

数据范围：

$2\leq n\leq100,1\leq h_i\leq1000$