Кирилл Евгеньевич, как обычно, опаздывает на первый урок... Кабинет, конечно, открыл Данила Сергеевич, но обида на своего учителя, который продолжает повторять свои ошибки, только накапливается. Нужно проучить Кирилла Евгеньевича!

Внезапно кому-то пришла идея покопаться в шкафу. Там оказалось $$$n$$$ брусков от разломанного креста, подаренного на Новый Год. Чтобы испугать и наказать виновника, нужно составить что-то страшное — невырожденный треугольник$$$^{\text{∗}}$$$ с огромным периметром!

Так как делать вручную это сложно, помоги нам понять, какого максимального периметра можно получить треугольник, или $$$-1$$$, если не получится составить ни один треугольник. Два бруска не могут образовывать одну сторону. То есть, например, при наличии брусков $$$1,1,2,2$$$ нельзя сделать треугольник со сторонами $$$2$$$, $$$2$$$ и $$$1+1$$$.