Maximum element

Array of $n$ integers is given. Find the value of the maximum element and its index in array. The indexation starts from $1$. If there are many maximum elements, print the index of the first one.

Input

The first line contains number $n$. The next line contains $n$ integers. All numbers do not exceed $100$ by absolute value.

Output

Print the value and the index of maximum element.

Examples