Cho một mảng gồm \(n\) số nguyên . Tìm \(2\) chỉ số \(i,j\) thỏa mãn \(1\le i<j\le n\) và \(a[j]-a[i]\) đạt giá trị lớn nhất.

Input

• Dòng thứ nhất chứa số nguyên dương \(n(2\le n\le 10^5)\)

• Dòng thứ hai chứa \(n\) số nguyên \(a_i(-10^3\le a_i\le 10^3 \text{ }\forall 1\le i\le n)\)

Output

• Dòng thứ nhất chứa hai chỉ số \(i,j\) thỏa mãn yêu cầu bài toán

• Dòng thứ hai in ra giá trị \(a[j]-a[i]\)

  (Chú ý nếu có nhiều đáp án in ra đáp án bất kì).

Example

3
1 2 3

1 3
2