\begin{problem}{Работа в команде}{input.txt}{output.txt}{1 секунда}

Тренер после конкурса по программированию расстроен недостатком командной работы в своих командах. 
Он решил продемонстрировать своим студентам важность командной работы, используя известную аналогию: 
легко взять отдельную веточку и сломать ее на две половинки. Но если вы соберете 3 веточки вместе (т.е. 3 участника команды), 
вам потребуется приложить значительно большее усилие, чтобы сломать веточки. Тренер уверен, 
что программисты поймут важность работы в команде после его демонстрации.

Итак, тренер пришел в лес, чтобы собрать веточки. Он знает, что демонстрацию всегда нужно отрепетировать, чтобы избежать проблем. 
Он уверен, что практически не возможно сломать три ветки, собранных вместе и что очень легко сломать отдельные ветки. Но нет! 
В процессе эксперимента каждая из собранных им веток переломилась на несколько частей! Тренер может выйти и собрать еще веток, 
но как он узнает, что ветки поведут себя так, как нужно, на демонстрации?

И тут тренеру приходит в голову отличная идея: просто склеить кусочки вместе, чтобы собрать ветки побольше! 
Оказалось, что каждый кусочек можно спокойно склеить с любым другим, даже если эти два кусочка были частями разных веточек. 
То есть, он может восстановить ветки, склеивая вместе 2 и более кусочка. 
Теперь каждая отдельная ветка может быть легко сломана в точке соединения. 
Однако если соединения 2-х веток находятся рядом (при сборке их в пакет из 3-х веточек), их будет так же легко сломать собранные вместе. 
Значит, нужно \emph{реконструировать} ветки таким образом, чтобы никакие точки соединения не соприкасались. 
Более того, желательно, чтобы собранные ветки были настолько длинными, насколько это возможно. 
Наконец, три собранные веточки должны быть одинаковой длины: тренер не хочет быть понятым так, что один участник команды лучше другого. 
Возможно, что некоторые кусочки останутся неиспользованными. Естественно, каждый кусочек может быть использован лишь 1 раз.

\InputFile

Входной файл состоит из одной строки. Первое число обозначает количество кусочков (N). 
Каждое из последующих чисел N является положительным целым числом, обозначающим длину каждого кусочка. 
Максимум может быть 13 кусочков, а длина каждого из них не более 25.

\OutputFile

Выходной файл должен содержать одно число - максимально возможную длину каждой из трех собранных веток. 
Если невозможно собрать заново 3 ветки, удовлетворяющие условиям, то выведите 0.

\Examples

\begin{example}%
\exmp{
10 4 2 3 7 8 9 1 2 3 4
}{
14
}%
\exmp{
10 1 2 3 4 5 6 7 8 9 10
}{
18
}%
\end{example}

\end{problem}
