cho dãy ~A~ gồm ~n~ số nguyên ~a_1, a_2, ..., a_n~

Yêu cầu: Tìm giá trị lớn nhất của các số âm và giá trị nhỏ nhất min của các số dương có trong dãy ~A~

Dữ liệu

Vào từ tệp văn bản CAU3.INP

• Dòng đầu chứa số nguyên dương ~n~, với ~n \le 10^6~;
• Dòng tiếp theo chứa ~n~ số nguyên bất kỳ có giá trị tuyệt đối không vượt quá ~10^9~

Kết quả

Ghi ra tệp văn bản CAU3.OUT các giá trị max và min tìm được. Nếu không tìm được max hoặc min thì ghi số ~0~ thay thế.

Sample Input

4
-8 16 -15 7

Sample Output

-8 7