Задачи
Сказки Шахразады
Сказки Шахразады
\textit{...И Шахразаду застигло утро, и она прекратила дозволенные речи...}
\textit{"Тысяча и одна ночь"}
Когда царь Шахрияр узнал об измене своей жены, то вошел он во дворец и отрубил голову своей жене, и рабам, и невольницам. И с тех пор стал он каждый день брать невинную девушку в жены, а потом на утро убивал ее, и так продолжалось в течение трех лет.
И возопили жители Багдада и бежали со своими дочерьми, и в городе не осталось ни одной девушки.
И вот потом царь приказал своему везирю привести ему, по обычаю, девушку, и везирь вышел и стал искать, но не нашел девушки и отправился в свое жилище, угнетенный и подавленный, боясь для себя зла от царя. А у царского везиря было две дочери: старшая - по имени Шахразада, и младшая - по имени Дуньязада.
Узнав от отца-везиря от начала до конца про все, что у него случилось с царем, Шахразада тот час же стала упрашивать отца, чтобы выдал ее за Шахрияра. И не смог везирь отговорить свою дочь и тогда снарядил ее и отвел к царю Шахрияру. А Шахразада подучила сестру свою, чтобы, когда они будут прощаться, та попросила рассказать какую-либо историю.
И так все случилось, и царь, мучившийся бессонницей, обрадовался, и позволил дочери везиря начать свой рассказ. Но когда настало утро, Шахразада прекратила дозволенные речи на самом интересном месте, и Шахрияру ничего не оставалось, кроме как оставить ее в живых, чтобы услышать окончание истории.
Так продолжалось много ночей: Шахразада продолжала недорассказанную сказку прошлой ночи с того места, где остановилась на рассвете, и как только среди ночи заканчивалась одна сказка, Шахразада тут же начинала другую, увлекая царя новым сюжетом. Единственное за чем ей нужно было следить - чтобы сказки не повторялись и (быть может, кроме последней) не заканчивались под утро. Тогда уже либо царь убьет Шахразаду, либо к тому времени настолько полюбит ее, что рука не поднимется. Естественно, чем больше она историй расскажет, тем больше будет любовь Шахрияра, и тем больше шансов остаться в живых.
\InputFile
В первой строке задается целое число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{10000}) - количество сказок, которые знает Шахразада, а в следующей строке - \textbf{N} натуральных чисел, не превышающих \textbf{100} - продолжительности по времени сказок в часах. Считается, что каждая ночь длится \textbf{8} часов.
\OutputFile
В первую строку выведите наибольшее количество сказок, которое сможет рассказать Шахразада, а во второй - длительности этих сказок, в том порядке, в котором она должна их рассказывать.
Входные данные #1
6 1 2 3 4 5 6
Выходные данные #1
6 1 2 3 4 5 6