HZNUOJ

生猴子系列1

Tags:
Time Limit:  1 s      Memory Limit:   32 MB
Submission:2248     AC:847     Score:88.27

Description

cjcydw抓走了!别怕,我们有勇敢的勇士mwy。现在,mwy已经突破重重磨难,来到了最后一道关卡,但是他却被难住了,现在,是你拯救英雄的时刻了!

给出一组正整数数组,输出其极大值中的最小的值和最大值。极大值表示这个数要大于等于旁边两个数(若此数在数组头部,则默认其大于左边,同理若此数在数组尾部,则默认其大于右边)。最大值表示在整个数组中的值最大的那个数。

Input

第一组输入一个正整数t

接下来有t组测试数据。每一组的第一行是一个正整数n0<n<1000)。第二行有n个正整数a[i]0<a[i]<10000),每个数字之间以空格分隔。

Output

一行输出两个数:极大值中的最小的值和最大值, 以空格分隔。

Samples

input
2 10 1 2 3 4 5 4 6 7 8 2 15 1 2 3 4 5 6 7 8 9 8 7 6 5 4 3
output
5 8 9 9

Hint

博客题解:https://blog.csdn.net/SsteelXD/article/details/107167892

Author

LIN, Ouya