L'hospital té una llista d'urgència amb els nivells d'oxigen en sang dels pacients. Necessiten trobar ràpidament qui està pitjor (nivell més baix) i qui està millor (nivell més alt) per decidir qui va primer al quiròfan.

Marc, que segueix anant amb una pulmonia a classe, insisteix que els seus nivells "estan dins del rang acceptable" i que per tant pot seguir explicant arrays sense cap problema.

Entrada

La primera línia indica els casos de prova a considerar. Cada cas són dues línies. La primera amb un nombre \(K\) que indica el nombre de pacients. La segona amb \(K\) valors entre 70 i 100 que representen el nivell d'oxigen en sang (el normal és entre 95 i 100).

Sortida

Per cada cas de prova, dues línies: primer el valor mínim de l'array, després el valor màxim.

Exemple d'Entrada

3
5
98 92 85 97 88
4
95 95 95 95
6
72 89 94 78 91 88

Exemple de Sortida

85
98
95
95
72
94