Descripción

Maullín andaba perdido en el bosque recolectando piedritas brillantes, cuando de pronto una manada de lobos le saltó encima. Corrió como nunca y de milagro escapó.

Cuando se dio cuenta de que estaba a salvo, le llegó un subidón de dopamina, porque es más gato que bonito.

Después de tanto tiempo caminando, terminó en los famosos siete puentes de Königsberg, y en cada puente vio grupitos de gatos jugando.

Maullín quiere repartir sus piedritas equitativamente entre todos los gatos de los 7 puentes (numerados del \(1\) al \(7\)) y guardarse de recuerdo las que sobren.

Si no es suficiente darles a todos por lo menos una piedra, aún así repartirá todas las piedras (aunque algunos gatos se queden sin piedras) por lo que no le sobrará nada.

Entrada

En la primera línea, un entero \(p\) \((1 \leq p \leq 10^{3})\), la cantidad de piedritas que recolectó Maullín.

En la segunda línea, siete enteros \(a\), \(b\), \(c\), \(d\), \(e\), \(f\), \(g\) \((1 \leq a, b, c, d, e, f, g \leq 100)\), la cantidad de gatos en cada unos de los \(7\) puentes.

Se garantiza que el reparto se hace usando división entera: cada gato recibe la misma cantidad exacta de piedritas, y las que no alcanzan a repartirse se quedan como sobrantes.

Salida

Imprime un solo entero, la cantidad de piedritas que le sobran a Maullín después de repartir.

Ejemplos

Entrada

29
7 3 1 4 2 6 5

Salida

1

Entrada

100
7 7 7 7 7 7 7

Salida

2

Entrada

14
2 2 2 2 2 2 2

Salida

0

Notas

En el primer ejemplo, hay \(28\) gatos en total entre los siete puentes. A cada gato le tocan \(1\) piedrita.

En el segundo, hay \(49\) gatos en total y a cada gato le tocan \(2\) piedritas.

En el tercero hay \(14\) gatos en total y a cada uno le toca exactamente \(1\) piedrita.