Möhtəşəm massiv

Bir çox insan hesab edir ki, Kazak Vusun sevimli sayı yeddidir. Lakin, onlar yanılırlar. Əslində onun sevimli sayı ikidir. Məhz buna görə o, yalnız iki fərqli sayı olan massivləri sevir.

Bununla belə, yalnız iki fərqli sayı olan adi massivlər ona olduqca xaotik görünür və Kazak xaosu sevmir. Məhz buna görə o, hər iki qonşu elementin fərqli olduğu massivləri sevir.

Rəsmi olaraq, Vusun xoşuna gəlməsi üçün massiv aşağıdakı şərtləri yerinə yetirməlidir:

• $a_i=a_{i+2}$ bütün $i$ üçün ($1\le i\le n-2$);

• $a_i\ne a_{i+1}$ bütün $i$ üçün ($1\le i\le n-1$).

Məsələn, ona $[1,4,1,4,1]$ massivi xoş gəlir. Bu massivdə yalnız iki fərqli ədəd $1$ və $4$ var. Həmçinin, eyni qiymətə malik iki qonşu ədəd yoxdur. Lakin ona $[1,4,5]$ massivləri xoş gəlmir (çünki burada üç fərqli ədəd var), $[1,1,1,1,1]$ (çünki burada eyni qonşu elementlər var və yalnız bir ədəd var), $[7,7,6,6]$ (çünki burada eyni qonşu elementlər var).

Verilmiş $n$ tam ədəddən ibarət $a$ massivini $a_1,a_2,\dots ,a_n$ dəyişdirərək Kazak Vusun xoşuna gələcək hala gətirmək üçün minimum neçə ədəd dəyişdirmək lazımdır. Bu minimum sayını tapın.

Məsələn, $[1,1,1,1,1]$ massivində ikinci və dördüncü elementləri istənilən başqa ədədə dəyişmək lazımdır. Buna görə bu nümunədə cavab $2$ olacaq.

Giriş verilənləri

Birinci sətir bir tam ədəd $n$ ($1\le n\le 10^5$) — massivdəki ədədlərin sayını ehtiva edir.

İkinci sətir $n$ tam ədəd $a_1,a_2,\dots ,a_n$ ($1\le a_i\le 10^9$) — massivdəki ədədləri ehtiva edir.

Çıxış verilənləri

Massivin Kazak Vusun xoşuna gəlməsi üçün dəyişdirilməli olan minimum ədəd sayını çıxarın.

Nümunələr

Qiymətləndirmə

$n\le 100$ və $a_i\le 100$ məhdudiyyətləri ilə düzgün işləyən həllər $40$ bal alacaq.