Складіть многокутник

Задано набір відрізків. Яке найменше число відтрізків потрібно видалити з набору, щоб із числа відрізків, які залишаться, можна було скласти многокутник, використовуючи відрізки в якості його сторін. Многокутник повинен мати ненульову площу.

Вхідні дані

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

Вихідні дані

Виведіть найменшу кількість відрізків, які потрібно видалити із заданого набору, щоб із числа відрізків, що залишаться, було можливо скласти многокутник. Якщо із довільного піднабору відрізків скласти многокутник неможливо, виведіть -1.

Приклади