Kart Oyunları

Hüseyn və Yaroslav kart oyunu oynayırlar. Masanın üzərində müxtəlif ədədlər yazılmış $n$ kart bir sırada düzülüb. Oyunçular növbə ilə hərəkət edirlər və ilk hərəkəti Hüseyn edir. Hər bir hərəkətdə oyunçu ya ən sol, ya da ən sağ kartı götürə bilər. Oyunçu həmişə daha böyük ədəd olan kartı seçir. Oyun masada kart qalmadıqda sona çatır. Oyunun sonunda Hüseyn və Yaroslavın topladıqları kartlardakı ədədlərin cəmini hesablayın.

Giriş verilənləri

Birinci sətir masanın üzərindəki kartların sayını $n(1\le n\le 10000)$ göstərir. İkinci sətir kartlarda yazılmış $n$ təbii ədəd ehtiva edir. Bütün ədədlər $10^9$-dan çox deyil.

Çıxış verilənləri

Oyunun sonunda Hüseyn və Yaroslavın topladığı kartlardakı ədədlərin cəmini çıxarın.

Nümunələr