Mejor a doble cara
Imprimir documentos en papel es un desperdicio de recursos. Se consume energía, tinta y papel para algo que, muchas veces, se lee una única vez y se tira, con un poco de suerte, para reciclar.
Es mejor evitar la impresión pero, si es imprescindible, entonces al menos debería hacerse a doble cara. La diferencia en el uso de papel puede ser significativa.
Entrada
Cada caso de prueba comienza con un número 1 ≤ n ≤ 10.000 indicando la cantidad de documentos que se tienen que imprimir. A continuación aparecen n números, entre 1 y 100, con el número de páginas de cada uno.
La entrada termina con un 0 que no debe procesarse.
Salida
Por cada caso de prueba se escribirá el número de hojas que se ahorrarán en la impresión de todos los documentos si se imprimieran a doble cara en lugar de usar una sola cara de cada hoja.
Ten en cuenta que los documentos no se quieren mezclar. Si al imprimir a doble cara un documento queda una última cara libre, ésta no podrá utilizarse para el siguiente.
Entrada de ejemplo
1 1 1 2 3 2 1 1 0
Salida de ejemplo
0 1 1