Kart oyunu
Execution time limit is 1 second
Runtime memory usage limit is 128 megabytes
Ali və Muhammed kart oyununu oynayırlar. Masada n ədəd kart düzülüb, hər birində fərqli bir nömrə yazılıb. Oyunçular növbə ilə oynayırlar. Ali oyuna başlayır. Hər növbədə, oyunçu ya ən sol kartı, ya da ən sağ kartı ala bilər. Oyunçu həmişə ən yüksək nömrəli kartı seçir. Oyun kartlar qalmayana qədər davam edir. Oyunun sonunda Ali və Muhammedin topladığı kartların nömrələrinin cəmini tapın.
Input
Birinci sətirdə masada olan kartların sayı verilir. İkinci sətir müsbət tam ədədi ehtiva edir — hər biri kartın üzərindəki nömrəni göstərir. Bütün ədədlər -dən böyük deyil.
Output
Oyun bitdikdən sonra Ali və Muhammedin topladığı kartların nömrələrinin cəmini çap edin.
Examples
Input #1
Answer #1
Submissions 69
Acceptance rate 43%