1651 . 人生還是不停的戰鬥 (RPG-again-)
Description
有這麼一句話：『人生就像一場RPG，只不過死亡之後不能在儲存點復活。』
現在你正處於這個恐怖的RPG 中名為學校的一個關卡，你必須想辦法度過種種難關。
透過傳說中的NPC(老師、同學等)，你得知在前方依序共有n 隻怪獸(考試、作業等)以及他們的血量，你必須要打倒他們，才能獲得通關證明(畢業證書等)。
你有兩種攻擊模式，第一種攻擊可減少怪獸100 點的血量，但必須消耗一點攻擊點數。
第二種攻擊可以直接將怪物的血量扣至0，不需消耗攻擊點數，並且假如你用這種攻擊打掉怪物 x 的血量，你便會得到[x/500]（高斯符號）點的攻擊點數。
但當然天底下不會有這麼好的事，你每用這種攻擊打掉怪物 x 的血量，你的分數就會被扣 x 分！
你剛開始沒有攻擊點數，現在你已經知道每隻怪獸有多少血量，請問你最少會被扣多少分呢？
Input Format
第一行有一個數字：n，代表怪獸的數量。
第二行有 n 個數字以空白隔開，代表每隻怪獸的血量。
Output Format
請輸出一個數字：k，代表最少會被扣 k 分。
Sample Input 1
3
500 550 550
500 550 550
Sample Output 1
1400
Sample Input 2
5
500 400 300 200 100
500 400 300 200 100
Sample Output 2
1400
Hints
對於所有測資， n<=30，每隻怪獸的血量不多於10,000。
Problem Source
原TIOJ1651 / 建中98年校內賽
Subtasks
| No. | Testdata Range | Score |
|---|---|---|
| 1 | 0 | 10 |
| 2 | 1 | 10 |
| 3 | 2 | 10 |
| 4 | 3 | 10 |
| 5 | 4 | 10 |
| 6 | 5 | 10 |
| 7 | 6 | 10 |
| 8 | 7 | 10 |
| 9 | 8 | 10 |
| 10 | 9 | 10 |