Rodrix, está de cumpleaños! y hay que celebrarlo!, es por eso que sus amigos decidieron organizarle una fiesta de cumpleaños, su mejor amigo Pedrito, invitó a $N$ de sus amigos a la fiesta de cumpleaños de Rodrix, pero como ninguno de ellos trabaja, decidieron hacer una vaquita, para poder pagar la torta, los refrescos, la locacion y lo demas.

Es por eso que al terminar la fiesta, Pedrito se encarga de recoger la vaquita de cada uno de ellos, excepto Rodrix (por que es su cumpleaños) y Pedrito (por que es el organizador), es por eso que Pedrito cobra uno a uno el monto de dinero que tiene cada invitado denotado por $X_i$ donde x es el monto de dinero que tiene el i-esimo invitado.

Debido a que Pedrito esta muy euforico, decidio agrupar a los invitados para que paguen su cuota, donde el (k+1)-grupo tiene estrictamente mas personas que el k-grupo, la conformacion de cada grupo puede verse como una serie implicita.

Si el ultimo grupo tiene P-personas y todavia existen Q-personas que todavia no pertenecen a ningun grupo ya que Q no pertenece al siguiente termino de la serie implicita, entonces Pedrito decide pagar por ellos y, no se lo toma encuenta a Q como grupo valido.

Pedrito quiere ver el monto total de dinero por cada grupo valido.

Un entero $N$ $(1 \leq N \leq 10^{5})$ que denota la cantidad de amigos que invito Pedrito a la fiesta.
Las siguientes N lineas contienen:
Un entero $X_i$ $(1 \leq i \leq N)$ $(1 \leq X_i \leq 10^{6})$ que denota el monto de dinero que llevó el i-esimo invitado para la fiesta.

Por cada grupo valido imprima una linea que denota la cantidad de dinero reunido por ese grupo, en el siguiente formato:
Grupo 1: #monto de dinero1
Grupo 2: #monto de dinero2
Grupo 3: #monto de dinero3
...

1                                suma = 1
2
4                                suma = 6
2
1
8
10                              suma = 21
1
1
3
5
15
14
3                                suma = 42
4
9
...