VinniS5
Вінні-Пух збирається на день народження до Іа-Іа і вже придбав для нього чудову кульку. Але Вінні дуже неуважний і тому не пам’ятає, куди поклав подарунок. У нього є n скринь і у будь-якій з них може знаходитись подарунок. Вінні може миттєво висипати вміст будь-якої скрині на підлогу. Якщо Вінні знаходить серед висипаного кульку, він хапає її і біжить на свято. У протилежному випадку Вінні витрачає a_i часу, щоб зібрати вміст скрині з підлоги. Знайдіть мінімальний час, необхідний, щоб гарантовано знайти кульку і піти на свято.
Технічні умови. Програма VinniS5 читає зі стандартного пристрою введення ціле число n (n<=100000) – кількість скринь, а далі у тому ж рядку рядку для кожної скрині записано час (ціле число, що не перевищує 100000), необхідний, щоб зібрати її вміст.
Програма виводить на пристрій стандартного виведення єдине число – відповідь на питання задачі.
Приклад
Введення 1 5
Виведення 0
Пояснення до прикладу. У Вінні є лише одна скриня, тому кулька обов’язково буде в ній.