第一次最高值

题目描述

记录按先后顺序给出N个读数。求最高读数和它第一次出现的位置；位置从1开始。读数允许为负数，也允许重复。

输入格式

第一行整数N；第二行依次给出N个整数。

输出格式

输出最高读数和最早位置。

样例 1

输入

4
-5 -2 -2 -9

输出

-2 2

说明

最高-2最早在第2位。

样例 2

输入

1
-7

输出

-7 1

说明

只有一个读数。

数据范围

• 1≤N≤100000。
• 每个整数在-1000000000至1000000000之间，允许重复；输入顺序为题目中的原始顺序。