URI Online Judge | 2790

Dados

Por Luciano Ribeiro BR Brazil

Timelimit: 1

Luego de varias partidas jugando a Calabozos y Dragones, Alicia y sus amigos decidieron cambiar algunas cosas. Como ella es muy ordenada, al momento de guardar los dados desea que todos queden con el mismo valor en la cara superior. Sin embargo, como es muy perezosa, quiere lograrlo haciendo la menor cantidad de movimientos posibles.

Cada movimiento significa rotar el dado para mostrar alguna de las caras adyacentes a la actual cara. En esta versión del juego, Alicia y sus amigos están usando dados tradicionales de 6 caras, enumerados del 1 al 6, donde la suma de dos caras opuestas es siempre 7.

Ayuda a Alicia a determinar cuál es la menor cantidad de movimientos requeridos para que todos los dados muestren el mismo valor en su cara superior.

Entrada

La entrada se compone de dos líneas. La primera de ellas contendrá un entero N, indicando la cantidad de dados que tendrá el juego. La segunda presentará N enteros separados por un espacio, donde cada uno de ellos, di, representa el valor de la cara superior.

1 ≤ N ≤ 105

1 ≤ di ≤ 6, for all 1 ≤ iN

Salida

La salida debe mostrar un entero indicando la mínima cantidad de movimientos requeridos para dejar todos los dados con el mismo valor en su cara superior.

Ejemplos de entrada Ejemplos de salida

3
2 2 2

0

7
5 1 6 1 1 1 6

5