등산을 좋아하는 민철이는 주기적으로 등산을 간다.

한번 등산을 시작한 민철이는 끝까지 정상을 정복할 때까지 멈추지 않는다고 한다.

그리고 민철이는 정상에 오를 때마다 해당 산의 높이가 최대인지 기록하고 몇 번 째로 정복했는지 기록하고 있다.

예를 들어, 민철이가 서로 다른 높이의 산 4개 100, 50, 70, 110를 정복했다면, 이 산들 중 최대 높이는 110이고, 번호는 4가 된다.

첫째 줄에 민철이가 도전해야 하는 산의 개수 n(1 ≤ N ≤ 100,000)이 주어진다.

둘째 줄부터 n개 산의 높이 Hi(1 ≤ Hi ≤ 1,000,000,000)가 주어진다.

첫째 줄에 민철이가 올라간 가장 높은 산의 높이를 출력하고, 둘째 줄에 몇 번째로 올라갔는지 출력한다.

TH1 TH1_B_W7