Niyə inək yolu keçdi (Bürünc)
Kənd təsərrüfatı tədqiqatının bir hissəsi olaraq, Fermer Cona "niyə inəklər yolu keçir" sualına cavab tapmaq üçün hər bir inəyin yolu neçə dəfə keçdiyini göstərən bir sənəd hazırlamaq tapşırılıb. O, hər bir inəyin yerini diqqətlə izləyib və gün ərzində n müşahidə aparıb. Hər müşahidə inəyin ID-sini (cəmi 10 inək olduğu üçün 1 .. 10 intervalında tam ədəd) və inəyin yolun hansı tərəfində olduğunu göstərir.
Fermer Conun qeyd etdiyi məlumatlara əsasən, ona ümumi təsdiqlənmiş keçidlərin sayını hesablamağa kömək edin. Təsdiqlənmiş keçidlər, ardıcıl müşahidələrdə inəyin yolun fərqli tərəflərində olduğu hallardır.
Giriş Məlumatları
Birinci sətir müşahidələrin sayını n (n ≤ 100) ehtiva edir. Sonrakı n sətirin hər biri bir müşahidəni ehtiva edir, bu müşahidə inəyin ID-sini və arxasından 0 və ya 1 rəqəmini ehtiva edir (0 yolun bir tərəfində, 1 isə digər tərəfində).
Çıxış Məlumatları
Ümumi təsdiqlənmiş keçidlərin sayını hesablayın.
İzah
Bu nümunədə inək 3 yolu iki dəfə keçib - əvvəlcə 1 tərəfində görünüb, sonra 0 tərəfində və yenidən 1 tərəfində. İnək 4 təsdiqlənmiş şəkildə yolu bir dəfə keçib. İnəklər 2 və 6 yolu keçməyib.