Cho một mảng \(A\) gồm \(N\) số nguyên.

Hãy tìm giá trị lớn thứ ba trong mảng.

Input

• Dòng đầu tiên chứa số nguyên \(N\) (\(3 \le N \le 5.10^6\)), là số lượng phần tử của mảng.
• Dòng thứ hai chứa \(N\) số nguyên \(A_1, A_2, \dots, A_N\) (\(-10^9 \le A_i \le 10^9\)), là các phần tử của mảng.

Output

• In ra một số nguyên duy nhất là giá trị lớn thứ ba tìm được.

Examples

5
1 5 3 2 4

3