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

Вхідні дані

У першому рядку задано ціле число $n$ (3 \leq n \leq 50) — кількість відрізків у наборі. У другому рядку вказано $n$ цілих чисел — довжини відрізків. Кожна довжина знаходиться в межах від $1$ до 10^6 включно.

Вихідні дані

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

Приклади