Konfet lotereyası#1346
Birinci Oleksandriia Açıq Kubokunun başlanğıcında təşkilatçılar lotereya keçirməyə qərar verdilər! Bu lotereyanın əsas komponenti ədəd unikal A_i tam ədədi ilə işarələnmiş çəlləkdir və bu çəlləklər bir torbaya qoyulub. Çəlləklərin üzərindəki ədədlər bir-birindən fərqlidir.
Kubokda N - 1 iştirakçı var. Hər iştirakçı öz növbəsində təşkilatçılara yaxınlaşır və torbadan iki çəllək çıxarır. Bu iki çəlləkdən iştirakçı daha böyük ədəd yazılmış çəlləyi özündə saxlayır, digərini isə torbaya qaytarır. Təbii ki, bütün iştirakçılar seçim etdikdən sonra torbada dəqiq bir çəllək qalacaq.
Tədbirin sonunda şənlik zamanı konfet paylanacaq. Hər iştirakçı öz seçdiyi çəlləyin üzərində yazılmış qədər konfet alır.
Təşkilatçıların vəzifəsi lotereya üçün tələb oluna biləcək maksimum konfet sayını müəyyənləşdirməkdir. Sizin tapşırığınız odur ki, bütün iştirakçılar tərəfindən birgə alına biləcək maksimum konfet sayını hesablamağa kömək edəsiniz.
Birinci sətirdə bir tam ədəd — çəlləklərin sayı verilir (2 \leq N \leq 100). İkinci sətirdə isə boşluqla ayrılmış fərqli tam ədəd A_i (1 \leq A_i \leq 32767) verilir.
Cəmi iştirakçılar tərəfindən alına bilən maksimum konfet sayını ifadə edən bir tam ədəd çap edin.
Nümunə 1