G. Grandma's Cubes
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output

Masha and her grandmother are playing dice. The girl throws the dice and announces the number that appears on it. The grandmother is very old and has poor eyesight, but she can hear everything. Masha can distort the result of any dice throw. For example, if the dice show $$$2$$$, and Masha says $$$5$$$, then the result will be $$$5$$$. However, if the grandmother hears three sixes in a row, she takes a magnifying glass and checks only the last throw, after which the number of consecutive sixes is reset.

Masha loves her grandmother very much and does not want to upset her, but at the same time she dreams of scoring the maximum number of points. Help Masha to score the maximum number of points without getting caught by her grandmother.

Input

The first line contains the number of throws $$$n$$$ ($$$1 \le n \le 10^{5}$$$).

The next line contains $$$n$$$ values $$$a_{i}$$$ ($$$1 \le a_{i} \le 6$$$) - the actual number of points on the dice after the $$$i$$$-th throw.

Output

Output a single number - the maximum sum of points that Masha can score.

Examples
Input
3
1 1 6
Output
18
Input
3
2 3 5
Output
17