secondBiggest

Các nhà sư của chùa TwoGoldenTemple có một đức tin rất lạ, họ tôn thờ số 2. Trong một buổi lễ thờ, các đệ tử đóng góp một số tiền và các nhà sư muốn chọn ra người đứng thứ 2 trong bảng xếp hạng quyên góp để tôn vinh.

Có n môn đệ với số tiền đóng góp được biểu diễn thành 1 mảng. Nếu nhiều hơn một người đóng góp cùng một số tiền ở vị trí thứ 2 thì các nhà sư sẽ chọn tất cả, nếu không ai ở vị trí thứ 2 thì họ sẽ tôn vinh người đóng góp nhiều nhất. Hãy giúp nhà chùa tìm ra người có số tiền đóng góp đứng thứ 2.

Ví dụ

• Với n = 5, array[2,3,6,9,1], đầu ra là secondBiggest(n, array) = 6.

  Nhà sư với số tiền đóng góp là 6 xếp thứ 2.

Đầu vào/Đầu ra

• [giới hạn thời gian chạy] 0.5 giây

• [đầu vào] integer n, array.integer a

  mảng không rỗng chứa các số nguyên chưa được phân loại.

  Điều kiện tiền đề:
  2 ≤ n ≤ 100000
0 ≤ a[i] ≤ 100000000.

• [đầu ra] integer
  Số tiền đóng góp lớn thứ 2.