KORRUPSİYAYA SON
Orta səviyyəli bir məmur olan Stepan İvanoviç, korrupsiyaya qarşı mübarizəyə öz töhfəsini vermək məqsədilə qeyri-əmək gəlirlərinin bir hissəsindən imtina etməyə qərar verib. Əvvəllər hər bir müraciətçi müəyyən bir məsələni həll etmək üçün məmura pul mükafatı (rüşvət) verirdisə, indi Stepan İvanoviç ardıcıl iki rüşvət almamağa qəti qərar verib. Pul azdır, amma təhlükəsizlik xidməti üçün o qədər də nəzərə çarpmır.
Ziyarətçilərin sayını N və X[1..N] - rüşvətlərin qəbul edilmə sırasına görə ölçüsünü bilmək şərti ilə, Stepan İvanoviçin yeni çətin şəraitdə toplaya biləcəyi ən böyük məbləği tapın.
Giriş məlumatları:
Birinci sətirdə tam ədəd N – ziyarətçilərin sayı (1 ≤ N ≤ 1000). İkinci sətirdə N təbii ədəd – qəbul edilmə sırasına görə rüşvətlərin ölçüsü, dəyərlər 1000000-dan çox deyil.
Çıxış məlumatları:
Məsələnin cavabı.