← Məsələlər

Qəpiklər

Çətinlik 8
Kateqoriya: Yeni başlayanlar
Mənbə: ACMP.RU #106
Limit: 1000 ms
dövrələrgiriş-çıxış

Masada N qəpik var. Onların bəziləri “rəqəm” tərəfi yuxarı, bəziləri isə “gerb” tərəfi yuxarı vəziyyətdədir.

Elə etmək lazımdır ki, bütün qəpiklər eyni tərəfi yuxarı baxsın. Bunun üçün çevrilməli olan qəpiklərin minimal sayını tapın.

Giriş məlumatları

Girişin birinci sətrində natural ədəd N verilir — qəpiklərin sayı (1 ≤ N ≤ 100).

Sonrakı N sətrin hər birində bir tam ədəd verilir: əgər qəpik “rəqəm” tərəfi yuxarıdırsa 1, “gerb” tərəfi yuxarıdırsa 0.

Çıxış məlumatları

Çıxışa çevrilməli olan qəpiklərin minimal sayını çap edin.

Nümunələr

Giriş
5
1
0
1
1
0
Çıxış
2
Nəticə
Həlli testlərə qarşı yoxlamaq üçün «İşə sal» düyməsini basın.