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

"""
Created on Mon Jul  6 21:28:12 2020

@author: rishi
"""
import math

def sumofno(n):
    summ=0
    while(n>0):
        summ+=n%10
        n//=10
    return summ

def get_key(val,lis): 
    for key, value in lis.items(): 
         if value == val : 
             return key 

def isprime(val):
    c=0
    for j in range(2,val):
        if(val%j)==0:
            return False
    return True
            
#print(isprime(15))
try:
    #t=int(input())
    ans=[]
    
    for i in range(1):
        n=input()
        n=int(n)
        a=list(map(int,input().split()))
        add=a[0]
        a+=[add]
        #print(a)
        b=[]
        #print(a)
        for j in range(len(a)-1):
            b.append(abs(a[j]-a[j+1]))
        minn=min(b)
        #print(b)
        #print(minn)
        mini=b.index(minn)
        a1=mini
        a2=mini+1
        
        if(mini==(n-1)):
            a2=0
        
        
        ans.append(str(a1+1)+" "+str(a2+1))
  
    
        
        
            
        
        
        
            
        
            
            
            
        
       
                    
                
                
                
                
        
    #print (ans)
    for an in ans:
        #print("hi")
        print(an)

except:
    pass
            