*arithmetic snowmen*. An arithmetic snowman consists of 3 snowballs whose sizes, when arranged in a non-decreasing order, form an arithmetic sequence. For example, can make an arithmetic snowman out of snowballs of sizes 1, 3, and 5.

The size of an arithmetic snowman is the sum of the sizes of the snowballs that it's made of. snowballs of varying sizes, find the largest arithmetic snowman he can make!

has made#### Constraints

##### Subtask 1 [50%]

##### Subtask 2 [50%]

#### Input Specification

The first line of input will contain , the number of snowballs.

The second line of input will contain space-separated integers, the sizes of the snowballs.

#### Output Specification

One integer, the size of the largest arithmetic snowman

can build. It is guaranteed that he can build at least one.#### Sample Input

```
7
4 2 8 10 14 3 7
```

#### Sample Output

`24`

#### Explanation for Sample Output

will use the snowballs of sizes 2, 8, and 14 to make the snowman.

## Comments

for example when there is only one or two number entered; or there are only a few numbers and they don't form an arithmetic sequence anyhow

It is guaranteed that he can build at least one, the statement has been updated, sorry for the confusion.

It says:

But i think the sizes are repeated in batch #1

Varying sizes does not imply that all sizes are distinct, sorry for the confusion.