El doctor Pavlo es un científico experto en genética. Se hizo famoso por su técnica de generación y alteración de ADN usada para traer de vuelta a la vida a los dinosaurios.

La técnica es llamada inserción por pares y funciona de la siguiente manera: se empieza con una secuencia vacía, y en cada paso se insertan dos componentes juntos e idénticos de ADN en cualquier posición de la secuencia. Esto se repite hasta obtener la secuencia de ADN deseada. Cada componente es representado por un número entero.

Por ejemplo, si empezamos con la secuencia vacía \(\{\}\) podemos añadir un par de componentes 1 para obtener la secuencia \(\{1, 1\}\). Luego, podemos añadir un par de componentes 4 al final y obtener \(\{1, 1, 4, 4\}\). Luego, podemos añadir un par de componentes 3 en medio de la secuencia y obtener \(\{1, 3, 3, 1, 4, 4\}\). Esto se repite hasta obtener la secuencia de ADN deseada.

Actualmente trabajas como ayudante del doctor Pavlo, tu tarea es transportar secuencias de ADN generadas para que se realicen pruebas. Mientras caminas hacia el laboratorio te tropiezas y dejas caer la secuencia, al levantarla notas algo muy malo: ¡está sucia!

La secuencia sucia contiene componentes de ADN nuevos en posiciones aleatorias. Por ejemplo, la secuencia limpia \(\{1, 2, 2, 1\}\) puede ensuciarse a \(\{1, 2, 3, 2, 1, 9, 5, 5\}\); esta secuencia sucia claramente no fue generada por la técnica de inserción por pares. No quieres que Pavlo se entere de esto y tienes poco tiempo, por lo que quieres calcular la menor cantidad de componentes que debes eliminar de la secuencia sucia para hacerla coherente con la técnica de Pavlo.

Por ejemplo, si eliminamos 3 y 9 de \(\{1, 2, 3, 2, 1, 9, 5, 5\}\), obtenemos \(\{1, 2, 2, 1, 5, 5\}\). No es la secuencia de ADN original, pero Pavlo no se dará cuenta de que la ensuciaste porque es posible generarla con su técnica.

La primera línea contiene un número entero \(n\) (\(1 \le n \le 500\)) que indica la cantidad de componentes en la secuencia sucia.

La siguiente línea contiene \(n\) números enteros \(a_i\) (\(1 \le a_i \le 10^5\)) que forman la secuencia sucia.

Un número entero que indique la menor cantidad de componentes que se deben eliminar para que la secuencia pueda ser generada por la técnica de inserción por pares.