Казки Шахразади
...І Шахразаду застав ранок, і припинила вона свою розповідь...
"Тисяча і одна ніч"
Коли цар Шахрияр взнав про зраду своєї дружини, то зайшов він у палац і відрубав голову своїй дружині, і рабам, і невільницям. І з тих пір став він кожен день брати невинну дівчину у дружини, а потім вранці вбивав її, і так продовжувалось протягом трьох років.
І підняли галас жителі Багдаду і втікли зі своїми доньками, і в місті не залишилось жодної дівчини.
І ось потім цар наказав своєму візиру привести йому, за звичаєм, дівчину, і візир вийшов і почав шукати, але не знайшов дівчину і відправився у своє житло, пригнічений і подавлений, боючись для себе зла від царя. А у царського візира було дві доньки: старша - на ім'я Шахразада, і молодша - на ім'я Дуньязада.
Взнавши від батька-візира від початку до кінця про все, що у нього сталось з царем, Шахразада тієї ж миті почала умовляти батька, щоб видав її за Шахрияра. І не зміг візир відговорити свою доньку і тоді нарядили її і відвів до царя Шахрияру. А Шахразада підговорила сестру свою, щоб, коли вони будуть прощатись, та попросила розповісти яку-небудь історію.
І так все сталось, і цар, якого мучило безсоння, зрадів, і дозволив доньці везиря почати свою розповідь. Але коли настав ранок, Шахразада припинила свою розповідь на самому цікавому місці, і Шахрияру нічого не залишалось, крім того як зилишити її живою, щоб почути завершення історії.
Так продовжувалось багато ночей: Шахразада продовжувала незакінчену казку минулої ночі з того місця, де зупинилась на світанку, і як тільки серед ночи закінчувалась одна казка, Шахразада тут же починала іншу, захоплюючи царя новим сюжетом. Єдине за чим їй потрібно було слідкувати - щоб казки не повторювались і (можливо, крім останньої) не завершувались під ранок. Тоді вже або цар вб'є Шахразаду, або до того часу настільки полюбить її, що рука не підніметься. Звичайно, чим більше вона історій розповість, тим більше буде любов Шахрияра, і тим більше шансів залижитись в живих.
Вхідні дані
У першому рядку задано ціле число N (1 ≤ N ≤ 10000) - кількість казок, які знає Шахразада, а у наступному рядку - N натуральних чисел, що не перевищубть 100 - тривалість за часом казок в годинах. Вважається, що кожна ніч триває 8 годин.
Вихідні дані
У першому рядку виведіть найбільшу кількість казок, які зможе розповісти Шахразада, а у другому - тривалості цих казок, у тому порядку, у якому вона повинна їх розповідати.