Time Limit: 2 sec / Memory Limit: 1024 MB

Dada una secuencia de ~N~ enteros positivos: ~A~=~(A_1,A_2,...A_N)~. Puede realizar la siguiente operación cero o mas veces. Diga la mínima cantidad de operaciones necesarias para hacer a ~A~ palindrome.

• Elige un par ~(x,y)~ donde ~x~ e ~y~ son enteros positivos, y remplaza cada ocurrencia de ~x~ en ~A~ con ~y~.

Una secuencia es palindrome si al virarla al revés es igual a como era antes.

Constantes:

• Todos los valores de la entrada son enteros positivos.
• ~ 1 \leq N \leq 2*10^5 ~
• ~ 1 \leq A_i \leq 2*10^5 ~

Entrada:

La entrada consistirá de un entro ~N~ seguido de ~N~ enteros, la secuencia ~A~

Salida:

Imprima la respuesta como un entero.

Entrada de ejemplo 1

8
1 5 3 2 5 2 3 1

Salida de ejemplo 1

2

Explicación

La minima cantidad pasos para hacer a ~A~ palindrome se puede lograr con los siguientes pares ~(x,y)~:

• (3,2)
• (2,5)

Entrada de ejemplo 2

7
1 2 3 4 1 2 3

Salida de ejemplo 2

1

Entrada de ejemplo 3

1
200000

Salida de ejemplo 3

0