Given integer N followed by a list of N different integers, print the index of the mininum number and the index of the maximum number among the given numbers.

NOTE: The first index is 0 not 1

Input Format:

In the first line only 1 integer N
In the second line, N integers separated by a space

Example 1

Input

5
1 2 3 4 5

Output

Minimum index is: 0
Maximum index is: 4

Explanation

The minimum number is 1 and its index is 0
The maximum number is 5 and its index is 4

Example 2

Input

4
6 2 3 7

Output

Minimum index is: 1
Maximum index is: 3

Explanation

The minimum number is 2 and its index is 1
The maximum number is 7 and its index is 3

Example 3

Input

6
6 5 4 3 2 1

Output

Minimum index is: 5
Maximum index is: 0