Boncuklar#619
Boyunbağı 4 fərqli rəngli muncuqdan ibarətdir. Sahibkar yalnız 3 rəngdə muncuq saxlamaq istəyir. Boyunbağını yalnız bir dəfə kəsmək mümkün olduğu halda, yalnız ardıcıl olan muncuqları çıxarmaqla ən az neçə muncuq çıxarılmalıdır? Çıxarılan muncuqlar geri qaytarıla bilməz və qalan muncuqlardan ibarət sap yenidən bağlanır.
Proqram klaviaturadan muncuqların sayını (4 \leq N \leq 5000) və bir sətrdə aralarına boşluq qoyularaq ədəd tam ədədi oxuyur, hər biri muncuğun rəngini göstərir ( — sarı, — mavi, — qırmızı, — yaşıl).
Proqram bir tam ədəd çap edir — çıxarılması lazım olan ən az muncuq sayı.
Nümunə 1