Cho một dãy gồm ~n~ số nguyên. Hãy tìm giá trị nhỏ nhất và giá trị lớn nhất trong dãy.

Dữ liệu vào

Dòng đầu tiên chứa số nguyên ~n~ (~1 \le n \le 1000~) là số phần tử của dãy.

Dòng thứ hai chứa ~n~ số nguyên ~a_1, a_2, \dots, a_n~ (~|a_i| \le 10^9~) cách nhau bởi dấu cách.

Kết quả

In ra trên một dòng hai số: giá trị nhỏ nhất và giá trị lớn nhất, cách nhau bởi dấu cách.

Ví dụ

Ví dụ 1

Input:

5
3 1 4 1 5

Output:

1 5

Ví dụ 2

Input:

3
-7 -2 -9

Output:

-9 -2

Giải thích

Gợi ý: lấy phần tử đầu tiên làm giá trị nhỏ nhất và lớn nhất ban đầu, rồi duyệt các phần tử còn lại.