e-olymp

Ş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 (1n100000) 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.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
4
3 1 2 1

Çıxış verilənləri #1
2