En los Cayos de Cuba, durante un festival gastronómico, Alejandro quiere probar varios platos locales: pescado, arroz con coco, plátanos fritos y más.

Durante el evento, hay una promoción Compra ~3~, el más barato gratis: por cada tres platos que compres, el de menor precio no se paga.

Alejandro quiere planear sus compras para obtener el descuento máximo posible.

Entrada

La entrada consta de dos líneas.
La primera línea contiene un entero ~N~ (~1 \leq N \leq 10^5~): el número de platos que Alejandro quiere comprar.
La segunda línea contiene ~N~ enteros separados por espacios, los precios de los platos (~1 \le p_i \le 10^4~).

Salida

Imprime un solo entero: el descuento máximo que Alejandro puede conseguir.

Subtareas

Subtarea	Condición adicional	Puntos	Dependencia
1	~N \leq 3~	10	Ninguna
2	Todos los platos tienen el mismo precio	15	Ninguna
3	~N \leq 10~	25	Debe pasar Subtarea 1
4	~N \leq 1000~	25	Debe pasar Subtarea 3
5	~N \leq 10^5~	25	Debe pasar Subtarea 2 y 4

Examples:

Entrada

7
40 35 30 25 20 15 10

Salida

45

Entrada

3
50 10 30

Salida

10

Entrada

2
25 20

Salida

0