Nội dung Bài tập
Mã:
Third_Number
Tên:
Số lớn thứ ba
Dạng thi:
oi
Thang điểm:
10 điểm
Giới hạn thời gian:
1 giây
Giới hạn bộ nhớ:
256 MB
Được tạo bởi:
4901104081
Cho một mảng gồm n số nguyên. 
Hãy tìm số lớn thứ ba trong mảng (xét theo giá trị khác nhau). Nếu không tồn tại số lớn thứ ba, hãy in ra số lớn nhất trong mảng.

Input:

  • Dòng đầu tiên chứa một số nguyên n: số phần tử của mảng.
  • Dòng thứ hai chứa n số nguyên a1, a2, ..., an.

Output:

  • In ra số lớn thứ ba trong mảng nếu tồn tại.
  • Nếu không tồn tại số lớn thứ ba thì in ra số lớn nhất.

Constraints:

  • 1 ≤ n ≤ 2.106
  • -231 ≤ ai ≤ 231 - 1
Ví dụ 1:

Input

Output

3

1 2 3

1


Ví dụ 2:

Input

Output

2

2 1

2



Giải thích ví dụ 2:
  • Giá trị lớn nhất đầu tiên là 2.
  • Giá trị lớn thứ hai là 1.
  • Không tồn tại giá trị lớn thứ ba nên in ra giá trị lớn nhất là 2.
Ví dụ 3:

Input

Output

4

1 5 5 9

1







    Quảng cáo
       Ngôn ngữ : 

       Theme : 
Mời bạn soạn code



		



      Ai có thể xem bài này : 

Thông tin



Phần thảo luận