Как некоторые знают, кубизм — направление в живописи, в котором на первый план выходит задача конструирования объёмной формы на плоскости с помощью комбинации трёхмерных геометрических фигур.

Знаменитый скульптор Кикассо, чей автопортрет вы можете лицезреть, ненавидит кубизм. Ему гораздо больше импонирует идея передачи двумерных объектов через трехмерные с помощью своих великолепных скульптур. И его новый проект связан именно с этим. Кикассо собирается сделать герб обществу ненавистников кубизма. Для этого он хочет создать скульптуру, изображающую всем известный геометрический примитив — выпуклый многоугольник.

Кикассо подготовил для этого несколько заготовок, представляющих собой стержни с целочисленными длинами, и теперь он хочет собрать их воедино, причём i-й стержень представляет собой отрезок прямой длины l_i.

Скульптор планирует составить выпуклый многоугольник ненулевой площади, используя все имеющиеся стержни в качестве его сторон. Каждый стержень необходимо использовать в качестве стороны на его полную длину. Резать, ломать или сгибать стержни нельзя. Однако, две стороны могут образовывать развернутый угол в .

Увы, как и многие другие гениальные личности своего времени, он рано бросил учёбу. Поэтому Кикассо не знал, что сложить выпуклый многоугольник ненулевой площади из стержней тех длин, которые он выбрал никак не получится. Не желая оставлять стержни неиспользованными, скульптор решил, что сделает ещё одну заготовку-стержень с целочисленной длиной так, чтобы его проблема решилась. При этом он, конечно, хочет сделать её как можно более короткой, ведь материалы дорогие, и тратить деньги общества зря — неподобающее дело.

Помогите скульптору!