2973 - 【入门】排身高

通过次数

6

提交次数

13

Time Limit : 1 秒
Memory Limit : 128 MB

鹏鹏的班上一共有n个学生。刚好每个同学的身高互不相同。

鹏鹏想知道,所有同学中身高第二高的是谁。

Input

输入共两行,第一行有一个整数n ( 2≤n≤100 ),表示有n 个学生。

第二行有n 个用空格分开的整数a1 ,....., an,依次表示每个同学的身高。ai是不超过200 的正整数。

Output

输出为两个整数,中间用空格隔开,分别表示身高第二高的同学的编号和身高。

Examples

Input

4
140 145 152 144

Output

2 145

Source

结构体