Phần tử lớn thứ 2

Bối cảnh

Bài toán được mô tả qua yêu cầu và dữ liệu dưới đây.

Yêu cầu

Viết chương trình để tìm phần tử lớn thứ hai của một mảng số nguyên có \(N\) phần tử cho trước.

Input

Dòng đầu tiên chứa số nguyên \(N\) \((1 \leq N \leq 10^6)\) là số lương phần tử

Dòng thứ hai chứa \(N\) số nguyên mỗi số cách nhau một dấu cách là các phần tử của mảng.

Output

In ra số nguyên là phần tử lớn nhất của mảng

Ràng buộc

Đề gốc không nêu ràng buộc riêng.

Ví dụ 1

Input

6
1 4 1 6 12 9

Output

9

Giải thích ví dụ

Ví dụ

• Giải thích: Tìm số lớn thứ hai trong mảng 1 4 1 6 12 9 là 9 vì số lớn nhất là 12 và số lớn thứ hai là 9.

Thông tin học tập

• Buổi: B09
• Concepts: 1D arrays, input, traversal, aggregation
• Giới hạn kiến thức: B01-B09
• Time limit: 1 second
• Memory limit: 20 MB
• Point: 25