Balıqqulaqları ilə oyun
Ali və Ömər vaxt keçirmək üçün mahal yarmarkasında gördükləri oyunun analoqunu oynamağı xoşlayırlar.
Başlanğıcda Ali masanın üzərinə üç tərs çevrilmiş balıqqulağı qoyur və onlardan birinin altına kiçik çınqıl qoyur. Daha sonra Ali balıqqulağı cütlərini dəyişdirir və Ömər çınqılın yerini təxmin etməyə çalışır.
Bu versiyada Ömər çınqılın başlanğıc yerini bilmir və hər yerdəyişmədən sonra təxmin edir. Düzgün cavabı bilən Ali, sonda Ömərə düzgün təxminlərinin sayına bərabər xal verir.
Çınqılın cari yerini deyil, yerdəyişmələri və təxminləri nəzərə alaraq, Ömərin qazana biləcəyi maksimum xalı təyin edin.
Input
Birinci sətir mübadilələrin sayını ehtiva edir. Növbəti sətrin hər biri oyundakı bir addımı təsvir edir və üç tam ədəd , və ehtiva edir. Bu, Ali tərəfindən və balıqqulaqlarının yerlərinin dəyişdirildiyini göstərir, bundan sonra Ömər çınqılın balıqqulağının altında olduğunu təxmin edir. Üç tam ədəd yalnız , və ya ola bilər. Məlumdur ki, .
Output
Çıxışa Ömərin qazana biləcəyi maksimum xalı verin.
Examples
Verilən misalda Ömər -dən çox xal qazana bilməz. Əgər çınqıl əvvəlcə -ci balıqqulağının altında olsaydı, o, dəqiq bir dəfə təxmin edərdi (son ehtimalda). Əgər çınqıl əvvəlcə -ci balıqqulağın altında idisə, o, iki dəfə təxmin edəcək (ilk iki cəhddə). Əgər çınqıl əvvəlcə -cü balıqqulağın altında idisə, o, düzgün təxmin etmir.