Ən Yüksək Kart Udur#11158
Bessi inək kart oyunlarının böyük pərəstişkarıdır, bu isə onun əks baş barmaqlarının olmamasını nəzərə alsaq, kifayət qədər təəccüblüdür. Təəssüf ki, sürüdəki digər inəklərdən heç biri layiqli rəqib deyil. Üstəlik, onlar o qədər pis oynayırlar ki, həmişə tamamilə proqnozlaşdırıla bilən şəkildə hərəkət edirlər! Buna baxmayaraq, Bessi üçün necə qalib gələcəyini dəqiq başa düşmək hələ də asan olmur.
İndi Bessi və onun dostu Elsi sadə bir kart oyunu oynayırlar. Onların -dən -ə qədər rahat şəkildə nömrələnmiş kartdan ibarət dəstəsi var və onlar bunları bərabər şəkildə bölürlər: Bessiyə kart, Elsiyə isə kart. Sonra onlar raund oynayırlar. Hər raundda Bessi və Elsi bir kart qoyurlar və daha böyük dəyərli kart qoyan oyunçu bir xal qazanır.
Bessi Elsinin öz kartlarını hansı ardıcıllıqla qoyacağını əvvəlcədən proqnozlaşdıra bildiyi üçün, Bessinin toplaya biləcəyi maksimum xal sayını təyin edin.
Birinci sətirdə n~(1 \le n \le 50000) tam ədədi verilmişdir.
Növbəti sətirdə Elsinin oyunun hər növbəti raundunda qoyacağı kartlar verilmişdir. Qeyd edək ki, bu məlumata əsasən Bessinin əlindəki kartları müəyyən etmək mümkündür.
Bessinin toplaya biləcəyi maksimum xal sayını bildirən bir tam ədəd çıxarın.
Bu misalda Bessinin əlində , və kartları olmalıdır. Bu kartlardan istifadə edərək, o, -i son raunda saxlayıb Elsinin kartını məğlub etməklə ən çox xal toplaya bilər.
Nümunə 1