\begin{problem}{Задача коммивояжера}{salesman.in}{salesman.out}{2 секунды}{256 мегабайт}

%Author: Vitaly Valtman
%Description Author: Sergey Bankevich
%Text Author: Oleg Hristenko

--- Неужели ты думал, что после победы тебе сразу же вручат приз? Если так,
то ты крайне плохо знаешь нравы удалённых измерений, --- наставительно сказал
Ааз.

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

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

--- Но это очень сложная задача\ldots --- начал было Скив.

--- Но ты же выиграл приз, вот и докажи, что ты можешь применять знания на
практике. Запомни также, что для того, чтобы перейти с документом из 
одного кабинета в другой, требуется заплатить комиссионный сбор, равный 
сумме номеров на дверях этих кабинетов. 

Помогите Скиву найти требуемый маршрут.


\InputFile

В первой строке находится количество кабинетов в Казначействе $n$ 
($1 \le n \le 30$). 

Во второй --- $n$ чисел $a_k$ --- номера кабинетов в Казначействе
($-10\,000 \le a_k \le 10\,000$). Номера могут повторяться ввиду хитроумной организации
Казначейства.

\OutputFile

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

\Examples

\begin{example}
\exmp{
1
-10
}{
0
1
}%
\exmp{
3
1 1 1
}{
4
2 1 3
}%
\end{example}

\end{problem}
