En noviembre de 2025, Estados Unidos acuñó sus últimas monedas de un centavo. Canadá no ha acuñado monedas de un centavo desde 2012.

Miles de millones de centavos permanecen en circulación, pero se espera que desaparezcan gradualmente con el tiempo. Se espera que las tiendas sigan fijando los precios de los artículos en centavos, ya que las transacciones con tarjeta de crédito se procesan al centavo. Sin embargo, para las transacciones en efectivo, se espera que las tiendas redondeen al níquel más cercano (cinco centavos). Específicamente, si el último dígito de una compra total termina en 3, 4, 8 o 9 centavos, el total se redondeará hacia arriba; si termina en 1, 2, 6 o 7 centavos, se redondeará hacia abajo. Las transacciones que terminan en 0 o 5 centavos no se redondean.

Te das cuenta de que esto brinda una oportunidad. Si pagas en efectivo y reorganizas y agrupas tus compras de manera adecuada, ¡podrías pagar un poco menos por todo lo que compras! Dados los precios de los artículos individuales que deseas comprar en centavos, determina la cantidad máxima que podrías ahorrar pagando únicamente en efectivo y reorganizando y agrupando tus compras de manera óptima, en comparación con el precio total sin redondear que pagarías si compraras todos los artículos con una tarjeta de crédito.

Entrada

La primera línea de la entrada contiene un solo entero $N$ ($1 \le N \le 3 \cdot 10^5$), el número de artículos que pretendes comprar.

La siguiente línea contiene $N$ enteros separados por espacios $p_i$ ($1 \le p_i \le 3000$), los precios de los artículos en centavos.

Salida

Imprime un solo entero: la diferencia entre el precio total con tarjeta de crédito sin redondeo y el costo total más bajo que se puede obtener pagando en efectivo y agrupando las compras de manera óptima.

Nota

Para la primera muestra, una agrupación óptima de artículos es $\{78, 999, 350\}, \{59, 173, 2995, 350\}, \{882, 298\}, \{1096\}, \{497\}$.

Los precios de cada grupo son, respectivamente, 1427, 3577, 1180, 1096, 497 y, por lo tanto, la diferencia total es $(1427 + 3577 + 1180 + 1096 + 497) - (1425 + 3575 + 1180 + 1095 + 495) = 7$.

Ahorras 7 centavos agrupando de manera óptima los artículos en varias transacciones en efectivo en lugar de pagar todo con una tarjeta de crédito.

Ejemplos

Entrada 1

11
78 59 90 999 173 882 1096 2995 298 497 350

Salida 1

7

Entrada 2

2
199 299

Salida 2

-2