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

Input:

7
2 4 1 1 4 5 4

Output:

2 5