该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

给你一个正整数的数组a1,a2,...,an。你需要找到一对数字(i,j)满足1≤i≤j≤n且对于所有1≤k≤n，下面的相等关系成立。

|a[i]-a[k]|+|a[j]-a[k]|=|a[i]-a[j]|

|x|表示x的绝对值

Input Format

第一行包含一个整数n(n≤100)表示数组的长度

第二行包含n个整数a1,a2,...,an（1≤a[i]≤10^9），其中ai是数组的第i个元素。

Output Format

输出满足条件的一对数字i,j，先输出i后输出j，两数之间用空格隔开。

如果有多个满足条件的数字对，输出(i+j)的值最小的数字对。

如果没有满足条件的数字对，则输出"-1 -1"。

3
5 2 7​

2 3