Điểm:
10
Thời gian:
3.0s
Bộ nhớ:
20M
Input:
bàn phím
Output:
màn hình
Cho một mảng gồm n
số nguyên. Hãy tìm phần tử lớn thứ hai trong mảng đó — tức là phần tử nhỏ hơn phần tử lớn nhất, nhưng lớn hơn tất cả các phần tử còn lại.
Nếu không tồn tại phần tử lớn thứ hai (tức là tất cả các phần tử trong mảng đều bằng nhau), hãy in ra -1
.
Dữ liệu
- Dòng đầu chứa số nguyên n — số lượng phần tử trong mảng.
1 ≤ n ≤ 10⁵
- Dòng thứ hai chứa n số nguyên
a₁, a₂, …, aₙ
.
|aᵢ| ≤ 10⁹
Kết quả
- In ra phần tử lớn thứ hai của mảng.
- Nếu không tồn tại, in ra
-1
.
Input_1
5
1 7 3 9 5
Output_1
7
Input_2
4
1 1 1 1
Output_2
-1
Hint
- Trong ví dụ đầu tiên, phần tử lớn nhất là
9
, phần tử lớn thứ hai là7
. - Trong ví dụ thứ hai, tất cả các phần tử đều bằng nhau, nên không tồn tại phần tử lớn thứ hai.
Bình luận