VT02 - Tìm số lớn thứ hai của mảng

Xem dạng PDF

Gửi bài giải


Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, PyPy, Python, Ruby, Rust, Scratch, Swift

Cho một mảng các số nguyên có ~n~ phần tử, bạn hãy tìm ra phần tử lớn thứ hai của mảng. Phần tử lớn thứ 2 bắt buộc phải nhỏ hơn, không chấp nhận bằng phần tử lớn nhất.

Input

  • Dòng đầu tiên là số nguyên dương ~n~, số lượng phần tử của mảng, (~2 \le n \le 10^6~)
  • Dòng tiếp theo là ~n~ số nguyên của mảng, (~|a_{i}| \le 10^9~)

Output

  • Nếu tìm thấy số lớn thứ 2 trong mảng, in ra số đó
  • Nếu không tìm thấy thì in ra NOT FOUND

Sample

Input #1
3
1 2 3
Output #1
2

Loading...