Dırnaq, Kağız, Qayçı (Gümüş)#10548
Siz, yəqin ki, «Daş, qayçı, kağız» oyunu haqqında eşitmisiniz. İnəklər buna bənzər, «Dırnaq, kağız, qayçı» adlandırdıqları bir oyunu oynamağı sevirlər.
«Dırnaq, kağız, qayçı» oyununun qaydaları sadədir. İki inək bir-birinə qarşı oynayır. Onlar üçə qədər sayır, sonra isə eyni anda dırnağı, kağızı və ya qayçını bildirən jest göstərirlər. Dırnaq qayçını udur (çünki dırnaq qayçını əzə bilər), qayçı kağızı udur (çünki qayçı kağızı kəsə bilər), kağız isə dırnağı udur (çünki dırnaq kağızla örtülə bilər). Məsələn, əgər birinci inək «dırnaq», ikinci inək isə «kağız» göstərsə, ikinci inək qalib gəlir. Əlbəttə, hər iki inək eyni jesti göstərdikdə oyun heç-heçə ilə də başa çata bilər.
Fermer Con öz ən yaxşı inəyi Bessi ilə «Dırnaq, kağız, qayçı» oyununun partiyasını oynamaq istəyir. Bu oyunda ekspert olan Bessi, FCon-un hər jestini o, jesti göstərməzdən əvvəl proqnozlaşdıra bilər. Təəssüf ki, Bessi, bir inək olduğu üçün, həm də çox tənbəldir. Buna görə də o, ard-arda bir neçə dəfə eyni jesti göstərməyə meyllidir. Üstəlik, bütün partiyalar ərzində o, jestini ən çox bir dəfə dəyişməyə hazırdır. Məsələn, o, ilk partiyada «dırnaq» göstərə bilər, sonra isə qalan n - x partiyada «kağız»a keçə bilər.
FCon-un göstərəcəyi jestlərin ardıcıllığı verildikdə, Bessinin qazana biləcəyi maksimum partiya sayını təyin edin.
Birinci sətirdə n~(1 \le n \le 10^5) verilmişdir. Növbəti sətirdə Fermer Conun jestləri verilmişdir — onların hər biri , və ya -ə bərabərdir.
Bessi jestini ən çox bir dəfə dəyişə bilərsə, qazana biləcəyi maksimum partiya sayını çap edin.
Nümunə 1