Lương Ứng Viên Cao Nhất Misa

Mô tả

Phòng nhân sự công ty Misa vừa nhận được xấp hồ sơ ứng tuyển vị trí kỹ sư phần mềm. Mỗi ứng viên ghi rõ mức kỳ vọng lương tháng (tính theo triệu đồng, có thể mang dấu âm nếu ứng viên đang nợ tiền cam kết với công ty cũ). Trưởng phòng muốn nhanh chóng biết mức lương cao nhất trong danh sách để chuẩn bị ngân sách sơ bộ.

Nhiệm vụ của bạn: cho trước một mảng các số nguyên đại diện cho mức lương kỳ vọng của từng ứng viên, hãy tìm và trả về giá trị lớn nhất trong mảng đó.

Đầu vào

• Dòng đầu tiên chứa một số nguyên dương n (1 ≤ n ≤ 1000) — số lượng ứng viên.
• Dòng thứ hai chứa n số nguyên cách nhau bởi khoảng trắng, mỗi số là mức lương kỳ vọng (theo triệu đồng).

Đầu ra

• In ra một số nguyên duy nhất là mức lương cao nhất tìm được.

Ràng buộc

• 1 ≤ n ≤ 1000.
• Mức lương là số nguyên nằm trong khoảng từ -1.000.000 đến 1.000.000.
• Mảng luôn có ít nhất một phần tử, bạn không cần xử lý danh sách rỗng.

Ví dụ

Ví dụ 1:

• Đầu vào:

  5 15 22 -8 30 22

• Đầu ra:

  30

• Giải thích: Bạn lần lượt duyệt qua các mức lương 15, 22, -8, 30 và 22. Mức cao nhất ghi nhận được trong suốt quá trình là 30.

Ví dụ 2:

• Đầu vào:

  4 -5 -2 -9 -3

• Đầu ra:

  -2

• Giải thích: Toàn bộ ứng viên đều có mức lương âm. Nếu khởi tạo biến lớn nhất bằng 0 thì sẽ ra kết quả sai là 0. Đúng ra ta phải khởi tạo bằng phần tử đầu tiên là -5, sau khi duyệt hết sẽ thu được -2.