Một nhà hàng cung cấp n món ăn với giá tiền khác nhau. Để chọn món ăn cho thực đơn đặc biệt, nhà hàng muốn tìm món ăn có giá cao nhất và thấp nhất trong danh sách. Viết chương trình nhập từ bàn phím danh sách giá tiền của n món ăn, sau đó tìm và in ra giá cao nhất và giá thấp nhất trong danh sách.

Yêu cầu nhập

Nhập từ bàn phím 2 dòng:

• Dòng 1: Nhập vào một số nguyên dương n là số lượng món ăn (1 ≤ n ≤ 100).
• Dòng 2: Nhập n số nguyên. Mỗi số nhập vào là giá tiền của một món ăn và có giá trị không được lớn hơn 500000.

Yêu cầu xuất

Hai số nguyên trên cùng một dòng, lần lượt là giá cao nhất và giá thấp nhất, cách nhau một khoảng trắng.

Ví dụ

Input

5
200000 80000 350000 70000 10000

output

350000 10000 

Giải thích

1. Đọc dữ liệu nhập từ bàn phím: n = 5 (có 5 món ăn).
   • Danh sách giá tiền: [200000, 80000, 350000, 70000, 10000].
2. Dữ liệu xuất ra màn hình:
   • Giá cao nhất: 350000.
   • Giá thấp nhất: 10000.