VinniS5

Вінні-Пух збирається на день народження до Іа-Іа і вже придбав для нього чудову кульку. Але Вінні дуже неуважний і тому не пам’ятає, куди поклав подарунок. У нього є n скринь і у будь-якій з них може знаходитись подарунок. Вінні може миттєво висипати вміст будь-якої скрині на підлогу. Якщо Вінні знаходить серед висипаного кульку, він хапає її і біжить на свято. У протилежному випадку Вінні витрачає a_i часу, щоб зібрати вміст скрині з підлоги. Знайдіть мінімальний час, необхідний, щоб гарантовано знайти кульку і піти на свято.

Технічні умови. Програма VinniS5 читає зі стандартного пристрою введення ціле число          n (n<=100000) – кількість скринь, а далі у тому ж рядку рядку для кожної скрині записано час (ціле число, що не перевищує 100000),  необхідний, щоб зібрати її вміст.

Програма виводить на пристрій стандартного виведення єдине число – відповідь на питання задачі.

Приклад

Введення 1 5                 

Виведення 0

Пояснення до прикладу. У Вінні є лише одна скриня, тому кулька обов’язково буде в ній.