Minimum and Maximum

You are given $N$ integers. Write a program that finds the smallest and the largest of them.

The first line contains the number of integers $N$ ($1 \le N \le 10^6$).

The second line contains the $N$ integers, separated by spaces. Each integer is at least $-10^6$ and at most $10^6$.

Print the smallest and the largest of the $N$ given integers on the first line, separated by a single space.