敦敦在回家路上看见许多车停在停车位上 他把每辆车的车牌号里的数字记下来求和 但是他给自己增加了亿点难度任意 两个选出的车牌不得相临 你能帮敦敦求出车牌号总和的最大值吗？

输入格式

第一行输入一个数，n。

第二行输入n个以空格隔开的数。

输出格式

一个整数，表示和的最大值。

样例数据

input

5

5 3 7 9 1

output

14

数据范围

1<=n<=10^4

1<=ai<=10^5