Tèo có một vườn rau nhưng dạo gần cây cỏ dại mọc lên ùn ùn nhỗ mãi không hết. Không biết làm thế nào, Tèo bèn nhờ Tí, một kĩ sư nghiên cứu về cỏ dại. Tí cho biết vườn của Tèo có hai cây cỏ dại vua, hai cây này phân phát hạt mầm, bảo vệ các cây cỏ dại khác. Chỉ cần Tèo tìm được nhổ nó lên thì đám cỏ dại kia sẽ từ từ biến mất. Nghe thấy vậy, Tèo liền về nhà đi tìm cây cỏ dại vua.

Vườn nhà Tèo là một đường thẳng có ~N~ cây cỏ dại, các cây cỏ được đánh số từ ~1~ đến ~N~, cây cỏ dại thứ ~i~ có sức sống ~W_i~. (không có hai cây nào có sức sống giống nhau).

Biết hai cây cỏ dại vua là hai cây có độ chênh lệch sức sống là lớn nhất. Bạn hãy giúp Tèo tìm vị trí của hai cây đó.

Dữ liệu

• Dòng đầu tiên chứa số nguyên dương ~N~ là số cây cỏ trong vườn ~(1 ≤ N ≤ 1000)~
• ~N~ dòng tiếp theo là ~N~ số nguyên dương ~W_i~ ~(1 ≤ i ≤ N)~ là sức sống của ~N~ cây cỏ ~(1 ≤ W_i ≤ 10^6~, không có cây nào có sức sống giống nhau~)~

Kết quả

• Một dòng gồm 2 số nguyên là vị trí của 2 cây cỏ dại vua, theo thứ tự tăng dần.

Sample Input

3
4
2
3

Sample Output

1 2