| 问题描述 |
|---|
胖胖在某宝网站上购物，买东西时喜欢比较各个商家的卖价，并且选择其中价格第二高的商家。 商品有m个商家出售，已知这m个价格，求胖胖最后选择的商品价格。 |
| 输入描述 |
多组案例。一个正整数n，表示案例的数量。（n<=20） 每组案例先是一个正整数m，然后是m个正整数，分别表示m个商家的价格。（2<=m<=1000000） |
| 输出描述 |
针对每组案例，输出一个整数，表示第二大的价格。 每组案例输出完都要换行。 |
| 样例输入复制样例 |
2 5 1 2 3 4 4 5 5 4 3 2 1 |
| 样例输出 |
4 4 |
| 提示说明 |
第一组案例中，存在并列的问题，但不用管，价格从高到低是4 4 3 2 1，所以选择排第二位的4。 |
| 相关 |