Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
ikebana
Лёва любит бабушку. А бабушка любит икебану - искусство составления
композиций из растений. И давно мечтает сделать композицию из трёх
веточек изысканного растения-названия-которого-Лёве-не-выговорить
(далее РНКЛНВ). Причём нужно, чтобы вторая веточка была на столько
же сантиметров длиннее первой, на сколько третья длиннее второй.
Веточки РНКЛНВ продавались в магазине "Экзотические растения".
Были они разной длины, причём на ценнике было указано "1 см - 1 руб".
Лёва стоял перед большим ведром с веточками РНКЛНВ и пытался читать этикетки, ничего не помяв и не сломав. Продавщица оценила его интеллигентность и протянула листок с выписанными в столбик числами — длинами/ценами имеющихся веточек.
Разработайте программу, которая по количеству веточек РНКЛНВ и данным об их длинах определит минимальную возможную стоимость букета, удовлетворяющего требованиям бабушки.
Входные данные. В первой строке натуральное число N, не превышающее 1000, количество веточек. Далее N строк, в каждой - натуральное число, не превышающее 100, размер очередной веточки.
Выходные данные. Наименьшая возможная цена букета, если его можно составить из имеющихся веточек. Если букет составить невозможно, программа должна вывести -1.
Пример. При входных данных
5
5
2
8
3
8
программа должна вывести 15. Букет такой цены можно собрать из
веточек длиной 2, 5 и 8. А вот если вместо веточки
в 5 см была бы ещё одна веточка длиной 8 см, программа вывела бы -1:
три одинаковых веточки — это не по-икебански, а других комбинаций
нет.
Для отправки решений необходимо выполнить вход.
|