题目描述

小珅经营了一家电影院，每张电影票单价为 5 元。由于价格实惠且影片质量很高，前来看电影的人特别多。小珅为了减轻自己的工作压力，特意买了一台自动售票机。自动售票机只接受面值为 5 元、10 元、20 元的纸币。接受大额纸币（10 元或 20 元）时，如果没有足够的零钱，售票机将拒绝售票并把纸币退给客户；如果有足够的零钱，售票机一定会出票并且找零。每天一开始，售票机中没有任何钱。

当天一共来了 $n$ 位客户，每位客户只买一张票，也只给售票机塞一张纸币。售票机按照购票的顺序记录了收到的 $n$ 张纸币的面值；注意有的纸币因为无法找零会被退回，但售票机中的记录不会删除。

由于小珅每天统计收益非常麻烦（需要一张一张地数），他想邀请你帮他写一个程序：根据售票机的记录快速计算当天的收益。

输入格式

第一行一个整数 $n$。第二行 $n$ 个正整数 $a_1,a_2,\ldots,a_n$，表示按购票顺序收到的 $n$ 张纸币的面值。

输出格式

一行一个整数，表示售票机最后的收入。

样例 1

输入

8
10 5 5 5 10 10 20 20

输出

30

样例 2

输入

5
5 5 5 20 10

输出

20

样例 3

输入

11
5 10 5 20 10 5 10 5 5 10 20

输出

50

数据范围

50% 的数据：$1\le n\le1000$。全部数据：$1\le n\le10^5$，$a_i\in\{5,10,20\}$。

保证 $a_i$ 一定是 5、10、20 三者之一。