题目描述
Mrityunjay is a high-school teacher, currently coaching students for JEE (Joint Entrance Exam). Mrityunjay every year gives prizes to the toppers of JEE in India. A lot of students give this exam in India and it is difficult for him to manually go through results and select two top students from them. So he asked for your help. He is interested in knowing the scores of top two students in the exam. You are given scores of all the students appeared for this exam. Now tell him the scores of two toppers. Remember that top two scores may be the same.
Input Description
The first line contain N, the number of students appeared for JEE.
Next line contains N integers, scores of all the students.
Output Description
Output in a single line two space separated integers, highest sore and second highest score.
Constraints
2 ≤ N ≤ 2 * 10^5, 1 ≤ Ai ≤ 10^9
Example
Input
3
12 20 12
Output
20 12
Input
3
30 30 20
Output
30 30
Explanation:
In the given case top two scores are 20 and 12.
In sample example 2 , like we have "Clearly" mentioned, two toppers may have same score i.e. highest score = 30 , second highest score = 30.
输入格式
见题面
输出格式
见题面