Рюкзаки перед походом

Перед походом в классе взвесили рюкзаки всех участников. Классный руководитель просит назвать вес самого лёгкого и самого тяжёлого рюкзака.

Ввод В первой строке дано целое число n (1 ≤ n ≤ 1000). Далее идут n строк, в каждой строке одно целое число — вес рюкзака (от 1 до 100000).

Вывод Выведите два целых числа через пробел: сначала наименьший вес, потом наибольший.

Ограничения 1 ≤ n ≤ 1000, 1 ≤ вес ≤ 100000.

Пример Ввод:

5
7
3
9
4
6

Вывод:

3 9