#5448. Số lớn thứ hai (SECLAR)

Bộ nhớ: 512 MiB Thời gian: 1000 ms Nhập/xuất từ luồng chuẩn
Kiểu bài: Thông thường Kiểu chấm: So sánh văn bản
Đưa lên bởi: Trùm CUỐI

Đề bài

Cho một dãy gồm N số nguyên dương. Hãy tìm giá trị lớn thứ hai trong dãy số này. Lưu ý, giá trị lớn thứ hai là giá trị lớn nhất nhưng nhỏ hơn giá trị lớn nhất (maximum) của dãy. Dữ liệu đảm bảo luôn tồn tại ít nhất hai giá trị khác nhau.

Dữ liệu:

  • Dòng 1: Số nguyên dương N ( 2 \le N \le 1000 ).
  • Dòng 2: N số nguyên A_i ( 1 \le A_i \le 10^9 ), các số cách nhau bởi dấu cách.

Kết quả:

  • Một số nguyên duy nhất là giá trị lớn thứ hai trong dãy.

Ví dụ:

Dữ liệu:

5
10 20 20 5 8

Kết quả:

10