Приватний Простір
Люди відвідують кінотеатр групами (або поодинці), але зазвичай спілкуються лише в межах своєї групи. Як справжні скандинави, кожна група людей хотіла б сидіти принаймні на одне місце від інших груп, щоб забезпечити свою приватність, якщо, звісно, вони не сидять на кінці ряду. Кількість місць у ряді в кінотеатрі починається з X і зменшується на одне місце в кожному наступному ряді (до кількості в 1 місце в ряді). Кількість груп різних розмірів задана у вигляді вектора (N_1, ..., N_n), де N_1 - це кількість людей, які йдуть поодинці, N_2 - це кількість людей, які йдуть парами тощо.
Обчисліть ширину ряду, X, найширшого ряду, який забезпечить розміщення всіх (груп) відвідувачів, використовуючи якомога менше рядів. Кінотеатр також має обмежену місткість, тому найширший ряд не може перевищувати 12 місць.
Вхідні дані
Перша строка вхідних даних містить одне ціле число n (1 ≤ n ≤ 12), яке вказує розмір найбільшої групи в тестовому випадку. Далі йде рядок з n цілих чисел, i-те число (з індексацією з 1) позначає кількість груп з i осіб, які потрібно розмістити.
Вихідні дані
Одне число; розмір найменшого найширшого ряду, який розмістить усіх гостей. Якщо це число більше ніж 12, виведіть "неможливо".