Задано набір відрізків. Яке найменше число відтрізків потрібно видалити з набору, щоб із числа відрізків, які залишаться, можна було скласти многокутник, використовуючи відрізки в якості його сторін. Многокутник повинен мати ненульову площу.
У першому рядку вхідного файлу записано ціле число n (3 ≤ n ≤ 50), де n – кількість відрізків у наборі. Другий рядок містить довжини відрізків – послідовність довжини n цілих чисел, кожне з яких від 1 до 10^6 включино.
Виведіть найменшу кількість відрізків, які потрібно видалити із заданого набору, щоб із числа відрізків, що залишаться, було можливо скласти многокутник. Якщо із довільного піднабору відрізків скласти многокутник неможливо, виведіть -1.