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 \leq i \leq n - 2);

• a_i\neq a_{i+1} bütün $i$ üçün (1 \leq i \leq 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.