You are given an array of $n$ distinct integers. Your task is to select three of them such that their sum is maximal.

Input

The input consists of two lines. The first line has a single integer, $n$, the size of the array. The second line has exactly $n$ integers separated by spaces denoting the array.

Output

Output a single line containing the elements of the array that produce the maximal output. You may print the numbers in any order.

Constraints

• $3 \le n \le 100$
• All elements in the array are in the range $[-1000, 1000]$

Example

Input:

9
7 11 3 31 25 10 50 38 17

Output:

50 31 38