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