Description

哆哆有n件快递，但是它不知道它要付多少快递费，你能帮忙计算哆哆要付多少钱吗？每件快递的计算规则：重量在1500克以内(包括1500克), 基本费16元。超过1500克的部分，每500克加收超重费4元，不足500克部分按500克计算。

Input Format

n+1行
第一行 n（n<=100）
接下来的第二行~第n+1行n个整数   分别表示该件快递的重量m  (1<=m<=10000)

Output Format

总共需要付多少钱

4
500
500
1500
1701

68

Source

四学阶