Ara sí, després de més de 50 anys, la humanitat tornarà a la Lluna, i aquesta vegada és per quedar-s’hi. La GUASA (Government United Alliance Space Agency) està a punt de llançar múltiples coets amb els materials necessaris per construir una base permanent al nostre estimat satèl·lit. Han estat molts els problemes a resoldre per assolir aquesta fita però, com ja és habitual als projectes de la GUASA, al darrer moment s’han adonat que els càlculs del combustible necessari per sortir de la gravetat terrestre i aconseguir la velocitat de creuer no són del tot correctes.

Cada coet ha de transportar càrregues diverses, cadascuna amb un pes diferent, que es mesura en unitats de pes. Per cada 7 unitats de pes, o fracció de 7 unitats, es necessita 1 unitat de pes de combustible. És a dir, tant per 1 unitat de pes de càrrega com per a 7 unitats es necessita la mateixa quantitat de combustible, 1 unitat. Per a 8 unitats de pes de càrrega ja caldrien 2 unitats de pes de combustible, etc.

Quin ha estat el problema? Doncs que no han tingut en compte el pes addicional del combustible. Segons els exemples anteriors, per 7 unitats totals de càrrega caldria 1 unitat de combustible, però és clar, llavors el pes total seria de 8 unitats i realment caldrien 2 unitats de combustible.

Ajuda a la GUASA a refer els càlculs i Porta’ns volant a la Lluna!!!

Entrada

L'entrada consisteix en una successió de casos de prova, cadascun dels quals representa un coet. Cada cas de prova conté dues línies: la primera línia és un nombre enter N menor que 10000 que indica el nombre de materials a transportar. La segona línia estarà formada per una successió de N nombres enters que indiquen les unitats de pes de cada material. El pes de cada material no pot superar les 200000 unitats. L’últim cas de prova està format per una única línia amb un únic valor: zero, que no s’ha de processar.

Sortida

Per cada cas de prova s'indicarà les unitats totals de combustible necessàries.

Exemple d'Entrada

1
6
2
4 5
3
12 14 20
0

Exemple de Sortida

1
2
8