Background

Description

小珅经营了一家电影院，每张电影票单价为5元，由于价格实惠且影片质量很高，所以导致前来看电影的人特别多。小珅为了减轻自己的工作压力，特意买了一台自动售票机，自动售票机只可以接受面值为5元、10元、20元的纸币。接受大额纸币(即10元或20元的纸币)时，如果没有足够的零钱，售票机将拒绝售票并将纸币退给客户，如果有足够的零钱，售票机一定会出票并且找零。每天一开始，售票机中是没有任何钱的。当天一共来了n位客户，每位客户只买一张票也只给售票机塞一张纸币。售票机记录了按照购票的顺序收到的n张纸币的面值，注意有的纸币因为无法找零会被退回，但是在售票机中记录不会删除。由于小珅每天统计收益非常麻烦(需要一张一张的数)，他想邀请你帮他写一个程序，根据售票机的记录来快速计算出当天的收益。

Format

Input

第一行，包含一个整数n。 第二行，包含n个正整数a1,a2..an，表示按照购票的顺序收到的n张纸币的面值，保证ai一定是5、10、20三者之一。

Output

一行，一个整数，表示当天的收益。

Samples

8
10 5 5 5 10 10 20 20

30

5
5 5 5 20 10

20

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

50

Limitation

1s, 1024KiB for each test case.