Boncuklar

Boyunbağı 4 fərqli rəngdə muncuqdan ibarətdir. Sahibəsi yalnız 3 rəngi saxlamaq istəyir. Bunun üçün ipdən minimum neçə muncuq çıxarılmalıdır ki, ip yalnız bir yerdən kəsilə bilsin, muncuqlar yalnız ardıcıl çıxarılsın, çıxarılan muncuqlar geri qaytarılmasın və kəsildikdən sonra ip yenidən birləşdirilsin.

Giriş verilənləri

Proqram klaviaturadan muncuqların sayını N (4 ≤ N ≤ 5000) oxuyur, daha sonra eyni sətirdə rəngləri təyin edən N ədədi boşluqla ayrılmış şəkildə oxuyur (1 – sarı, 2 – mavi, 3 – qırmızı, 4 – yaşıl).

Çıxış verilənləri

Proqram ekrana tək bir ədəd çıxarır – çıxarılması lazım olan muncuqların minimum sayını.

Nümunələr