Yüksək kart aşağı kart (Platin)#11164
Bessi və onun dostu Elsi hazırda sadə bir kart oyunu oynayırlar. Onlar -dən -ə qədər nömrələnmiş kartdan ibarət bir dəst götürürlər və onu bərabər bölürlər, beləliklə hər oyunçu kart alır. Sonra onlar raund oynayırlar, hər raundda Bessi və Elsi bir kart açırlar.
Əvvəlcə daha böyük nömrəli kartı açan oyunçu bir xal qazanır. Ancaq oyunun istənilən anında Bessi qaydaları elə dəyişməyə qərar verə bilər ki, oyunun sonuna qədər daha kiçik nömrəli kartı açan oyunçu xal qazansın. Bessi bu imkandan istifadə etməyərək bütün oyunu "böyük kart" qazanır rejimində saxlaya bilər, ya da qaydaları dərhal dəyişərək bütün oyunun "kiçik kart" qazanır qaydası ilə keçməsini təmin edə bilər.
Bessi Elsinin kartlarını hansı ardıcıllıqla açacağını bildiyi üçün, Bessinin toplaya biləcəyi maksimum xal sayını müəyyən edin.
Birinci sətirdə n~(2 \le n \le 50000) tam ədədi verilir.
Növbəti sətirdə Elsinin oyunun ardıcıl raundlarında açacağı kartlar verilir. Qeyd edək ki, bu məlumat əsasında Bessinin kartlarını müəyyən etmək mümkündür.
Bessinin toplaya biləcəyi maksimum xal sayını çap edin.
Bu misalda Bessinin əlində və kartları var və o, ən çoxu xal toplaya bilər. Məsələn, Bessi bütün oyun boyunca "böyük kart qazanır" qaydasına riayət edə bilər. O, kartını öz kartı ilə məğlub edə bilər, oynayaraq kartına uduzar, sonra isə uyğun olaraq və oynayaraq və kartlarını məğlub edər, cəmi xal toplayar.
Nümunə 1