Description

桌面上有n张卡片，每张卡片上都印有一个整数，卡片上的整数即使相同，也算不同的卡片。要从这n张卡片中任意抽取两张，并记录两张卡片上的数之和，请统计所有组合中出现次数最多的和；如果出现次数最多的和有多个，那就输出其中最小的和。

例1：n=4，这4张卡片上的数分别是1、2、3、4；从中任意抽取两张，所有的卡片组合情况如下：

1+2=3， 1+3=4，1+4=5，2+3=5，2+4=6，3+4=7；

其中5作为和出现的次数最多，所以输出5。

Input Format

共两行；

第一行一个整数n，表示卡片的数量

第二行包含n个整数a1，a2，a3......an，表示每张卡片上的数，整数之间以一个空格隔开。

数据范围：

测试点1～10 ：2<=n<=20, 1<=aj<=100

Output Format

一个整数，表示出现次数最多的和；

如果出现次数最多的和有多个，那就输出其中最小的和。

4
1 2 3 4

5

Source