Konfet lotereyası
Başlanğıcda Aleksandriya Açıq Kubokunun I-də təşkilatçılar lotereya keçirməyə qərar verdilər! Lotereyanın əsas elementi torbada olan N çəlləkdir. Hər bir çəllək üzərində müəyyən tam ədəd A[i] yazılıb. Çəlləklərdə yazılan ədədlər fərqlidir.
Kubokda N -1 iştirakçı iştirak edir. Hər bir N -1 iştirakçı növbə ilə təşkilatçılara yaxınlaşır və torbadan iki çəllək çıxarır. İki seçilmiş çəlləkdən hər bir iştirakçı üzərində daha böyük ədəd yazılmış çəlləyi özündə saxlayır, digər çəlləyi isə torbaya geri qoyur. Aydındır ki, bütün iştirakçılar öz çəlləklərini seçdikdən sonra torbada dəqiq bir çəllək qalacaq.
Sonda bayram hissəsi – konfetlərin paylanması olmalıdır. Hər bir iştirakçı konfet alır. İştirakçının aldığı konfetlərin sayı onun saxladığı çəlləkdə yazılmış ədədə uyğundur.
Lakin təşkilatçılar qarşısında çətin bir vəzifə durur – lotereya üçün nə qədər konfet lazım ola bilər? Sizin vəzifəniz təşkilatçılara bütün iştirakçıların qazana biləcəyi maksimal konfet sayını hesablamağa kömək etməkdir.
Giriş məlumatları
Birinci sətir bir tam ədəd N – çəlləklərin sayı (2 ≤ N ≤ 100) ehtiva edir. İkinci sətirdə N fərqli tam ədəd A[i], (1 ≤ A[i] ≤ 32767) var. Ədədlər tək boşluqla ayrılıb.
Çıxış məlumatları
Bir tam ədəd – bütün iştirakçıların ala biləcəyi maksimal konfet sayı.