Cho \(m\) số nguyên dương (\(m \lt 10^6\)). Tìm số nhỏ nhất và số lớn nhất trong \(m\) số nguyên dương đó.

Dữ liệu vào: gồm 2 dòng:

• Dòng thứ nhất: số \(m\)
• Dòng thứ hai: \(m\) số nguyên

Dữ liệu ra:

Gồm 2 số cách nhau bởi 1 khoảng trắng. Số đầu tiên là số nhỏ nhất trong \(m\) số. Số thứ hai là số lớn nhất trong \(m\) số.

Input

5
2 15 3 7 1

Output

1 15