冬天怎么能够没有辣条
题号:NC200624
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 128 M,其他语言256 M
64bit IO Format: %lld

题目描述

冬天悄无声息的来了。
北方人常常会选择喝酒来御寒;在无辣不欢的南方,有些人会选择吃火锅或是烤肉来取暖,也有些人会选择吃辣条来“升温”。
张家界的天气越来越冷了,贫穷小Z没有羽绒服,只好靠辣条来熬过这个冬天,可超市的辣条种数繁多,一共有n种,每种辣条都有一个价格a[i],小Z又有选择恐惧症,一直在犹豫买哪种辣条。经过一个多小时的抉择,小Z觉得自己很2,就买第二贵和第二便宜的那两种辣条吧。现在憨憨的小Z想知道第二贵和第二便宜的辣条的价格是多少,你可否帮帮憨憨的小Z呢

输入描述:

多组输入
第一行输入一个n(4<=n<=100),代表超市里有n种辣条
第二行输入n个整数a[i](1<=a[i]<=1000),分别指每种辣条的价格,且每种辣条的价格都不一样

输出描述:

输出两个整数,分别指第二贵和第二便宜的辣条的价格
示例1

输入

复制
5
7 6 11 150 23
4
9 8 7 6

输出

复制
23 7
8 7

备注:

多组输入