Cho 1 mảng chứa \(n\) số nguyên. Hãy in ra gồm 2 phần tử \(x1, x2\) lần lượt là :

\(x1\): vị trí xuất hiện sớm nhất của phần tử bé nhất trong mảng.

\(x2\): vị trí xuất hiện sớm nhất của phần tử lớn nhất trong mảng.

Input:

• Dòng đầu tiên chứa 1 số nguyên \(n\) \((1 \le n \le 10^5)\)
• Dòng tiếp theo gồm các phần tử \(a_1, a_2, ..., a_n\) \((0 \le a_i \le 10^5)\)

Output:

• Vị trí lần lượt của \(x1\) và \(x2\)

Example

Input1:

7
2 4 1 1 4 5 4

Output1:

2 5