Tìm số lớn thứ hai

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
Input: stdin
Output: stdout

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

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ó trong mảng.

Dữ liệu vào

  • 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,j}| \le 10^9~).

Dữ liệu ra

  • 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.

Ví dụ

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.