5944: Reconnaissance 2

内存限制:256 MB 时间限制:2 S
题面:传统 评测方式:文本比较 上传者:
提交:1 通过:1

题目描述

操场上有n个士兵站成了一个环,每名士兵有一个身高h[i],试求两相邻士兵x,y,使得士兵x和士兵y身高差最小。

输入:第一行n,之后n个整数h[i];

输出:题目描述中的x,y,若有多解任意输出一组即可。

2<=n<=100,1<=ai<=1000

n soldiers stand in a circle. For each soldier his height ai is known. A reconnaissance unit can be made of such two neighbouring soldiers, whose heights difference is minimal, i.e. |ai-aj| is minimal. So each of them will be less noticeable with the other. Output any pair of soldiers that can form a reconnaissance unit.
Input
The first line contains integer n (2≤n≤100) − amount of soldiers. Then follow the heights of the soldiers in their order in the circle − n space-separated integers a1,a2,...,an (1≤ai≤1000). The soldier heights are given in clockwise or counterclockwise direction.
Output
Output two integers − indexes of neighbouring soldiers, who should form a reconnaissance unit. If there are many optimum solutions, output any of them. Remember, that the soldiers stand in a circle.

输出格式

Examples
Input
5
10 12 13 15 10
Output
5 1
Input
4
10 20 30 40
Output
1 2

输入样例 复制


输出样例 复制


分类标签