Yüksək kart aşağı kart#11160
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 kolod götürür və onları bərabər bölürlər, belə ki hər bir oyunçu kart alır. Sonra onlar raund oynayırlar, hər raundda hər oyunçu bir kart açır.
İlk raundda dəyəri daha böyük olan kartı açan oyunçu bir xal qazanır. Qalan raundda isə qaydalar dəyişir: dəyəri daha kiçik olan kartı açan oyunçu xal qazanır.
Bessi Elsinin kartlarını hansı sıra ilə açacağını qabaqcadan bilə bildiyi üçün, Bessinin qazana biləcəyi maksimum xal sayını təyin edin.
Birinci sətirdə n~(2 \le n \le 50000) tam ədədi verilir, -nin cüt olması təmin edilir.
Sonrakı sətirdə Elsinin ardıcıl raundların hər birində 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 qazana biləcəyi maksimum xal sayını bildirən bir tam ədəd çıxarın.
Bu misalda Bessinin əlində və kartları var. O, bu kartlardan istifadə edərək ən çoxu xal qazana bilər, bunun üçün kartını oyunun ikinci yarısındakı raundlardan biri üçün saxlamalıdır.
Nümunə 1