Şəxsi Məkan#6027
İnsanlar kinoya qruplar (və ya tək) şəklində gedirlər, lakin adətən yalnız öz qrupları daxilində ünsiyyət qurmağa maraqlıdırlar. Skandinaviyalı olduqları üçün, hər bir insan qrupu öz məxfiliyini təmin etmək üçün digər insan qrupundan ən azı bir yer aralı oturmaq istəyir, əlbəttə ki, sıranın sonunda oturmadıqları halda. Kinoda hər sıradakı oturacaq sayı X ilə başlayır və hər sırada bir oturacaq azalır (bir oturacaq sayına qədər). Müxtəlif ölçülü qrupların sayı (N_1, ..., N_n) vektoru kimi verilir, burada N_1 tək gedən insanların sayını, N_2 cüt gedən insanların sayını və s. göstərir.
Bütün (qruplar halında) ziyarətçiləri mümkün qədər az oturacaq sırası istifadə edərək yerləşdirəcək bir həll yaradacaq ən geniş sıranın oturacaq enini, X, hesablayın. Kinonun da məhdud tutumu var, belə ki, ən geniş sıra 12 oturacaqdan çox ola bilməz.
Girişin ilk sətri test halında ən böyük qrupun ölçüsünü verən tək tam ədəd n (1 ≤ n ≤ 12) ehtiva edir. Sonra n tam ədəd olan bir sətir gəlir, burada i-ci tam ədəd (1-indeksli) oturmalı olan i nəfərlik qrupların sayını göstərir.
Bütün qonaqları yerləşdirəcək ən kiçik ən geniş sıranın ölçüsünü göstərən tək bir rəqəm. Əgər bu rəqəm 12-dən böyükdürsə, əvəzinə "impossible" çıxış edin.
Nümunə 1