U61863.无畏契约的战术装备规划

在无畏契约的游戏中，玩家需在$MR12$的赛制中寻找最优的经济消耗方法做到不仅能击杀对手又能不做巨大的消耗，现在进行了$n$小局的比赛，每局的战况用$a_i$表示，其中胜利记作$1$，失败记为$0$

---

以下是经济计算方法：

开局经济：每个半场的第一个回合为手枪局，开局时所有玩家都拥有 800 资金。

失败经济：回合失败方会获得基础经济 1900。若连续失败，则会有连败补偿，连败一次额外增加 500，最多叠加两次，即二连败获得 2400，三连败及以上获得 2900 并达到上限。

成功经济：回合胜利方会获得 3000 经济奖励。

---

我们创造出一种贡献值的计算方法：
1.eco：花费600元，贡献值为1
2.半起：花费1500元，贡献值为5
3.强起：花费2000元，贡献值为8
4.全起：花费2500元，贡献值为10

---

请你根据战况计算出可获得的最大贡献值

一个数$n(12<n<10^5)$
接下来1行，输入$n$个数，表示战况0为失败，1为成功

一个数，表示最大贡献值

张老湿快做