Mutasiya

Alimlər-genetiklər Olimpiya planetində yenidən primitiv orqanizmlərin DNT-si üzərində təcrübələr aparırlar. Orqanizmin genomu, hər biri bir təbii ədədlə kodlaşdırıla bilən genlərin ardıcıllığından ibarətdir. Eyni ədədlərlə kodlaşdırılan genlər eyni, müxtəlif ədədlərlə kodlaşdırılan genlər isə fərqli hesab olunur.

Alimlər artıq bəzi primitiv orqanizmlər əldə ediblər və onların genomunu elə dəyişmək istəyirlər ki, ideal orqanizm əldə etsinlər. Onlar inanırlar ki, bu, gələcəkdə bir çox xəstəliklərin müalicəsində kömək edəcək.

Bir orqanizm ideal hesab olunur, əgər genomda hər hansı iki eyni gen ya qonşu mövqelərdə yerləşir, ya da onların arasında ən azı bir eyni gen var.

Bir əməliyyatla alimlər genomdan bir və ya bir neçə _eyni_ geni seçib silə bilər, sonra isə bu genləri genomda, bəlkə də, başqa mövqelərdə yenidən yerləşdirə bilərlər. Hər belə əməliyyat orqanizmi zəiflətdiyi üçün alimlər məqsədlərinə ən az əməliyyatla çatmaq istəyirlər.

Primitiv orqanizmin genomu təqdim olunmaqla, ideal orqanizm əldə etmək üçün lazım olan ən az əməliyyat sayını müəyyən edən proqram yazın.

Giriş verilənləri

Birinci sətir primitiv orqanizmin genomundakı genlərin sayını $n(1\le n\le 10^5)$ ehtiva edir. Növbəti sətirdə genomdakı genlərin ardıcıllığı olan $n$ təbii ədəd yazılıb, hər biri $n$-dən çox deyil.

Çıxış verilənləri

Alimlərin ideal orqanizm əldə etmək üçün edə biləcəyi ən az əməliyyat sayını çıxarın.

Nümunələr