暂无测试数据。

题目描述

众所周知，
数量多颗粒小的糖果都喜欢涂成多种颜色，
最常见的就是彩虹色，包括红、黄、蓝、绿、紫。

飞宇是一个挑食的孩子，
他连彩虹糖里的颜色都要挑着吃。
他对每一种颜色有不同的喜爱程度，称为喜爱值，具体如下：

红色：5。
黄色：太难吃了，小明不吃。
蓝色：10，太喜欢了，要吃的下一颗糖的喜爱值+1。
绿色：7。
紫色：1，不太喜欢，要吃的下一颗糖喜爱值-2。

（如果顺序是, 蓝 黄 绿，则绿色的喜爱值+1，而不是黄色，因为黄色小明不吃。）

现在已知糖的颜色顺序，
飞宇可以选择其中连续一段来吃，
请问他能得到的最大喜爱值总和是多少？
（黄色可以在一段的中间，飞宇会自动忽略它。）

输入

第1行：一个正整数 \(n\) 表示糖果个数。

第2行：\(n\) 个整数，0/1/2/3/4分别表示红、黄、蓝、绿、紫。

输出

一个整数，表示能得到的最大喜爱值。（飞宇可以一颗都不吃）。

样例 1

输入

5
2 3 1 4 0

输出

22

样例 2

输入

7
2 1 3 4 4 4 1

输出

19

数据范围限制

\(1 \leq n \leq 100\)

来源

基础篇补充3.4