You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

背景

到了大学，许多的同学做事儿时总会问一句加分吗？dumpline现在就遇到了一个问题，现在有n个活动,而dumpline的体力只有3，每个活动会加上对应的分数x[i]分以及会消耗体力1，dumpline想请你帮他算算要做哪些活动才能加最多的分并且他的体力足够完成这些活动，完成对应活动需要消耗相应的体力才能获得对应的分数。

输入

第一行 给定活动数 n n<=100 接下来的n行，每行给定Xi就是该任务的分数。Xi不为负数

输出

输出dumpline最多能得到多少分

Samples

4
3
7
1
5

15

Limitation

1s, 1024KiB for each test case.