1246:袋鼠们的聚会

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:2 解决:2

题目描述

一群袋鼠住在数轴上的房子里。他们都想看袋鼠杯!
因为一间房子无法容纳所有的袋鼠,因此会指定两只袋鼠在他们的家里举办派对。
其他所有的袋鼠都会选择去离它们最近的房子,如果它们和这两间房子的距离相同,就会任意选择。
袋鼠从a到b需要消耗的能量为(a-b)*(a-b)。
请你通过编程,计算一下在哪两只袋鼠家举办派对,才能使袋鼠们消耗的能量最小?

输入

第一行为正整数n,表示袋鼠的数量,2≤n≤50
接下来n行,每行一个数字x表示第ni只袋鼠的坐标,-1000≤x≤1000。
每个坐标都是唯一的。

输出

从小到大输出两个以空格分隔的数字,分别代表第几只袋鼠家的编号。

样例输入-1 复制

5
0
3
-3
10
11

样例输出-1 复制

1 4