Cho một dãy gồm \(N\) số nguyên \(a_1, a_2, .... a_n\) mỗi số có giá trị tuyệt đối không vượt quá \(10^5\)

Yêu cầu: Viết chương trình tìm số âm lớn nhất \(X\) trong dãy.

Dữ liệu vào: Bàn phím

• Dòng 1: Chứa số nguyên dương \(N (1≤ N ≤10^4)\);
• Dòng 2: Các số nguyên \(a_i (-10^4 ≤ a_i ≤10^4, і =1..n)\).

Kết quả: In ra màn hình số \(X\) tìm được. Trong trường hợp không có lời giải in ra số \(0\).

input

5
3 -4 -6 -3 7

input

-3