最大值的位置

题目描述

数组的第三课：打擂台找最值。

先假定第 1 个数是擂主，然后用循环让每个数上台比武：比擂主大，就取而代之。顺便记下擂主的位置（下标）。这个「打擂台」套路是后面「求第二大、求最值的下标、统计最值出现次数」等一系列题的底子。

输入格式

第一行一个正整数 $n$；第二行 $n$ 个互不相同的整数，用空格分隔。

输出格式

一行两个整数，用空格分隔：最大值，以及它所在的位置（下标从 1 开始）。

样例输入

5
3 7 1 9 2

样例输出

9 4

数据范围

对于 100% 的数据，$1 \le n \le 1000$，所有数互不相同，绝对值不超过 $10^9$。

提示：位置指的是第几个数（从 1 数），不是数组下标。存数组下标时别忘输出时加 1。