Bài 33: 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: 2.0s
Giới hạn bộ nhớ: 30M
C# 256M
Java 256M
Python 3 256M
Scratch 3 256M
Input: stdin
Output: stdout

Tác giả:
Nguồn bài:
luyencode.net
Dạng bài
Ngôn ngữ cho phép
C# , C++ , C++ (Themis) , Java , Python 3 , Scratch 3

Cho một mảng các số nguyên có ~n~ phần tử. Hãy tìm phần tử lớn thứ hai của mảng. Phần tử lớn thứ hai 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 ≤ n ≤ 10^6~)
  • Dòng tiếp theo gồm ~n~ số nguyên của mảng (~|a_i| ≤ 10^9~)

Output

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

Sample

Input
3
1 2 3
Output
2 

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.