Сказки Шахразады
...И Шахразаду застигло утро, и она прекратила дозволенные речи...
"Тысяча и одна ночь"
Когда царь Шахрияр узнал об измене своей жены, то вошел он во дворец и отрубил голову своей жене, и рабам, и невольницам. И с тех пор стал он каждый день брать невинную девушку в жены, а потом на утро убивал ее, и так продолжалось в течение трех лет.
И возопили жители Багдада и бежали со своими дочерьми, и в городе не осталось ни одной девушки.
И вот потом царь приказал своему везирю привести ему, по обычаю, девушку, и везирь вышел и стал искать, но не нашел девушки и отправился в свое жилище, угнетенный и подавленный, боясь для себя зла от царя. А у царского везиря было две дочери: старшая - по имени Шахразада, и младшая - по имени Дуньязада.
Узнав от отца-везиря от начала до конца про все, что у него случилось с царем, Шахразада тот час же стала упрашивать отца, чтобы выдал ее за Шахрияра. И не смог везирь отговорить свою дочь и тогда снарядил ее и отвел к царю Шахрияру. А Шахразада подучила сестру свою, чтобы, когда они будут прощаться, та попросила рассказать какую-либо историю.
И так все случилось, и царь, мучившийся бессонницей, обрадовался, и позволил дочери везиря начать свой рассказ. Но когда настало утро, Шахразада прекратила дозволенные речи на самом интересном месте, и Шахрияру ничего не оставалось, кроме как оставить ее в живых, чтобы услышать окончание истории.
Так продолжалось много ночей: Шахразада продолжала недорассказанную сказку прошлой ночи с того места, где остановилась на рассвете, и как только среди ночи заканчивалась одна сказка, Шахразада тут же начинала другую, увлекая царя новым сюжетом. Единственное за чем ей нужно было следить - чтобы сказки не повторялись и (быть может, кроме последней) не заканчивались под утро. Тогда уже либо царь убьет Шахразаду, либо к тому времени настолько полюбит ее, что рука не поднимется. Естественно, чем больше она историй расскажет, тем больше будет любовь Шахрияра, и тем больше шансов остаться в живых.
Giriş verilənləri
В первой строке задается целое число N (1 ≤ N ≤ 10000) - количество сказок, которые знает Шахразада, а в следующей строке - N натуральных чисел, не превышающих 100 - продолжительности по времени сказок в часах. Считается, что каждая ночь длится 8 часов.
Çıxış verilənləri
В первую строку выведите наибольшее количество сказок, которое сможет рассказать Шахразада, а во второй - длительности этих сказок, в том порядке, в котором она должна их рассказывать.