#418. 最大值和次大值

最大值和次大值

最大值和次大值

题目描述

小杨记录了一组 nn 个互不相同的正整数。他想知道这组数中最大的数是多少、是第几个,以及第二大的数是多少、是第几个。请你编写程序帮小杨完成统计。

输入格式

第一行,一个整数 nn2n1002 \le n \le 100),表示数字个数。

第二行,nn 个互不相同的正整数,用空格隔开。

输出格式

两行:

  • 第一行:最大值和它的位置,用空格隔开;
  • 第二行:次大值和它的位置,用空格隔开。

位置从 11 开始编号。

样例

样例输入

6
45 78 23 91 56 67

样例输出

91 4
78 2

样例解释

66 个数中,9191 最大,是第 44 个数;7878 第二大,是第 22 个数。

数据范围

  • 对于全部测试数据:2n1002 \le n \le 1001ai1091 \le a_i \le 10^9,且所有 aia_i 互不相同。