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