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

First line contains number n. Next line contains n integers. All numbers do not exceed 100 by absolute value.

Output

Print the value and the index of maximum element.