Description

柳予欣饿了，想要吃东西。现在有n个食物，第i个食物的种类是ai(1<=ai<=1e9)。柳予欣吃东西喜欢同时吃两个不同种类的食物， 这样会增加她一点愉悦值，否则就不加。现在请问所有分配决策中能够获得的最大的愉悦值是多少？

Format

Input

一个数字n(1 <= n <= 4.5e6)代表有几个食物，接下来一行n个数字，第i个数字ai代表每个食物的种类。

Output

输出一个数字，代表最大愉悦值。

Samples

3
1 2 3

1