Cho dãy số nguyên ~A=(a_1,a_2,...,a_n)~ tìm số âm lớn nhất trong dãy biết rằng trong dãy có ít nhất một số âm.

Dữ liệu

• Dòng 1 chứa số nguyên dương ~n~ (~2 \le n \le 10^6~).
• ~n~ dòng tiếp theo, mỗi dòng ghi một giá trị trong mảng ~A~ (~|a_i| \le 10^9~)

Kết quả:

Ghi ra một số nguyên duy nhất là giá trị âm lớn nhất tìm được

Input:

5
-4
3
2
-5
7

Output:

-4