Số âm lớn nhất

Chọn HSG lớp 12 - Nghệ An 2013 - Bài 1/3
Số âm lớn nhất.
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á 104.
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 bn Bai1.inp:
   Dòng đầu tiên chứa số nguyên dưng N (1 N 104);
   N dòng tiếp theo, dòng thứ i chứa số nguyên ai.
Kết qủa: 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.
Ví dụ:
   Bai1.inp
       5
       - 4
       3
       2
       - 5
       7
   Bai1.out
       - 4

                                                           Lời giải tham khảo