Anish has been having trouble in computer science, and is trying to bribe Mr. McKenzie to raise his mark. Now, since bribing Mr. McKenzie with money obviously won't work, Anish is going to use magic cards. Mr. McKenzie places value on a certain amount of magic cards, for example 3 cards might have a value of 5, then 4 cards have a value of 6, and 6 cards could have a value of 12. Given how many cards Anish has, and how much Mr. McKenzie values every amount of cards, print out the maximum value Anish can get for his cards.
A number ~N~ ~(1 \le N \le 1000)~ for how many cards Anish has, and on the next ~N~ lines, a number ~N_i~ ~(N_i \ge 1)~ which represents how much Mr. McKenzie values a package of ~i~ cards.
The maximum value Anish can get for his cards.
8 6 15 18 22 25 51 51 59