作為程序猿，最盼望的日子就是每月的9號了，因為這一天是發(fā)工資的日子，養(yǎng)家糊口就靠它了，呵呵
但是對于公司財務處的工作人員來說，這一天則是很忙碌的一天，財務處的小李最近就在考慮一個問題：如果每個員工的工資額都知道，最少需要準備多少張人民幣，才能在給每位員工發(fā)工資的時候都不用員工找零呢？
這里假設程序猿的工資都是正整數(shù)，單位元，人民幣一共有100元、50元、10元、5元、2元和1元六種。

輸入數(shù)據(jù)包含多個測試實例，每個測試實例的第一行是一個整數(shù)n（n<100），表示員工的人數(shù)，然后是n個員工的工資。
n=0表示輸入的結束，不做處理。

對于每個測試實例輸出一個整數(shù)x,表示至少需要準備的人民幣張數(shù)。每個輸出占一行。

3 1 2 3
0

4