Kafe "Xobotaniya"

Şəhər E.-də yeni "Xobotaniya" kafesi açılıb və bu kafe filciklər üçün nəzərdə tutulub. Bütün müştərilər kafeyə 0 anında gəlirlər və sahib müştərilərə hansı ardıcıllıqla xidmət edəcəyini seçməlidir. Hər saniyə yalnız bir filcik xidmət ala bilər (ilk filcik 0 anında xidmət alır).

Sahib bilir ki, əgər filcik i t anında xidmət olunarsa, o, tips[i] - t qədər çay pulu verəcək. Əgər tips[i] - t mənfi olarsa, o, heç nə ödəməyəcək.

Sahibə filcikləri elə bir ardıcıllıqla xidmət etməyə kömək edin ki, bu ona maksimum gəlir gətirsin.

Giriş məlumatları

Birinci sətir kafeyə gələn filciklərin sayı n (0 ≤ n ≤ 100) göstərir. Növbəti sətir n ədəd tips[1], tips[2], ..., tips[n] (0 ≤ tips[i] ≤ 10^5) ədədlərini ehtiva edir.

Çıxış məlumatları

Kafe sahibinin maksimum gəlirini göstərin.

Nümunələr