Məsələlər
Şarlar
Şarlar
Satıcının n sayda hava şarı var. Onların hər birinin müəyyən bir rəngi var. Bir qədər əvvəl Üç Şişman hansısa rəngli şarların satışına icazə verən göstəriş vermişdir. Verilən göstərişi pozmamaq, həm də gəlirdən qalmamaq üçün satıcı öz şarlarının bəzilərini yenidən rəngləməyi qərara aldı.
Ən az sayda şarı rəngləməyi müəyyənləşdirən proqramı yazın.
Giriş verilənləri
Giriş faylının birinci sətrində hava şarlarının n (1 ≤ n ≤ 100000) sayı verilir. İkinci sətir şarların rənglərini müəyyənləşdirən və 1-dən 9-dək qiymət alan (1 – göy, 2 – yaşıl, 3 - mavi, 4 - qırmızı, 5 - narıncı, 6 - sarı, 7 - boz, 8 - qara, 9 - ağ) n sayda tam ədəddən ibarətdir.
Çıxış verilənləri
Çıxış faylının yeganə sətrində bütün şarların eyni rəngli olması üçün rəngləmək lazım gələn şarların ən az sayı verilir.
Giriş verilənləri #1
4 3 1 2 1
Çıxış verilənləri #1
2
Giriş verilənləri #2
4 4 9 9 6
Çıxış verilənləri #2
2
Giriş verilənləri #9
1 1
Çıxış verilənləri #9
0