Cho một dãy gồm N số nguyên a1, a2, …, aN, mỗi số có giá trị tuyệt đối không vượt quá ~10^4~. Yêu cầu: Hãy tìm số nguyên âm lớn nhất X trong dãy đã cho. Dữ liệu: Vào từ file văn bản Bai1.inp:

• Dòng đầu tiên chứa số nguyên dương N (1< N <=~10^4~); • N dòng tiếp theo, dòng thứ i chứa số nguyên ai.

Kết quả: Ghi ra file văn bản Bai1.out: Chỉ một dòng duy nhất là số X tìm được. Trong trường hợp không có lời giải thì ghi ra số 0.

input

5

-4                    
3
2
-5
7

out

-4