题目背景：

\(自从家鸡看了《八百》以后，深深地为八百壮士所打动，于是他有了一个光荣的梦想。\)
\(\large 公园1919810年，鸡狗之战一触即发。宓狗攻进家鸡王国的首都。\)
\(\large 面对这些会微笑的狗，家鸡决定创立一个捌佰壮士对抗宓狗。\)
\(\large 家鸡招兵买马，花了2.5天创立了捌佰壮士。捌佰壮士的司令，谢承润，谢司令，召集壮士们展开反攻。\)

题目描述：

\(宓狗非常有实力，打的捌佰壮士节节败退。捌佰壮士士气锐减。\)
\(作为捌佰壮士CEO的家鸡非常担心，这天，幸运雨神眷顾他，让他有了组合壮士的能力。\)
\(他制造出来了一种强力的机械，可以将两个壮士合并成一个超级斌，战力增加这两个壮士的和。\)
\(家鸡于是把他招募的n名壮士们站成一行，每个战士的战力不尽相同，第i个壮士的战力为 a_i 。\)
\(这时，家鸡陷入了困惑，如何合并壮士才能让最后的超级斌战力最大呢？\)
\(家鸡找来了智慧的你，希望你能帮他一个忙，他会给你跳基尼太没作为感谢。\)

输入格式：

第1行：一个整数，表示n。
第2至第n行：一个整数，表示\(a_i\)。

输出格式：

一行，一个整数，表示最后超级斌的最大战力。

输入样例：

4
4 5 9 4

输出样例：

54

提示：

对于100%的数据，n<=1000，\(a_i\)在int类型范围内。