Икебана

Лёва любит бабушку. А бабушка любит икебану - искусство составления композиций из растений. И давно мечтает сделать композицию из трёх веточек изысканного растения-названия-которого-Лёве-не-выговорить (далее РНКЛНВ). Причём нужно, чтобы вторая веточка была на столько же сантиметров длиннее первой, на сколько третья длиннее второй.

Веточки РНКЛНВ продавались в магазине "Экзотические растения". Были они разной длины, причём на ценнике было указано "1 см - 1 руб".

Лёва стоял перед большим ведром с веточками РНКЛНВ и пытался читать этикетки, ничего не помяв и не сломав. Продавщица оценила его интеллигентность и протянула листок с выписанными в столбик числами — длинами/ценами имеющихся веточек.

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

Входные данные. В первой строке натуральное число N, не превышающее 1000, количество веточек. Далее N строк, в каждой - натуральное число, не превышающее 100, размер очередной веточки.

Выходные данные. Наименьшая возможная цена букета, если его можно составить из имеющихся веточек. Если букет составить невозможно, программа должна вывести -1.

Пример. При входных данных
5
5
2
8
3
8
программа должна вывести 15. Букет такой цены можно собрать из веточек длиной 2, 5 и 8. А вот если вместо веточки в 5 см была бы ещё одна веточка длиной 8 см, программа вывела бы -1: три одинаковых веточки — это не по-икебански, а других комбинаций нет.