Codeforces Round 496 (Div. 3) |
---|
Закончено |
Маленькая девочка Таня поднимается по лестницам внутри многоэтажного дома. Каждый раз, когда она идет по очередной лестнице, она начинает считать ступеньки от $$$1$$$ до количества ступенек в этой лестнице. Все числа она произносит вслух. Например, если она поднимется по двум лестницам, первая из которых содержит $$$3$$$ ступеньки, а вторая — $$$4$$$ ступеньки, то она произнесет вслух числа $$$1, 2, 3, 1, 2, 3, 4$$$.
Заданы числа, которые произнесла Таня. Сколько лестниц она прошла? Выведите сами количество ступенек в каждой из пройденных лестниц.
В первой строке содержится $$$n$$$ ($$$1 \le n \le 1000$$$) — общее количество названных Таней чисел.
Вторая строка содержит целые числа $$$a_1, a_2, \dots, a_n$$$ ($$$1 \le a_i \le 1000$$$) — все числа, которые произнесла Таня, поднимаясь по лестницам в порядке от первого произнесённого до последнего. Проходя лестницу из $$$x$$$ ступенек, она произнесет числа $$$1, 2, \dots, x$$$.
Заданная последовательность такова, что в самом деле была произнесена Таней при подъеме по одной или более лестнице.
В первую строку выведите $$$t$$$ — количество лестниц, которые прошла Таня. Во вторую строку выведите $$$t$$$ чисел — количества ступенек в каждой из пройденных лестниц. Числа выводите в порядке прохождения лестниц.
7
1 2 3 1 2 3 4
2
3 4
4
1 1 1 1
4
1 1 1 1
5
1 2 3 4 5
1
5
5
1 2 1 2 1
3
2 2 1
Название |
---|