Маленькая девочка Таня поднимается по лестницам внутри многоэтажного дома. Каждый раз, когда она идет по очередной лестнице, она начинает считать ступеньки от \(1\) до количества ступенек в этой лестнице. Все числа она произносит вслух. Например, если она поднимется по двум лестницам, первая из которых содержит \(3\) ступеньки, а вторая — \(4\) ступеньки, то она произнесет вслух числа \(1, 2, 3, 1, 2, 3, 4\).
Заданы числа, которые произнесла Таня. Сколько лестниц она прошла? Выведите сами количество ступенек в каждой из пройденных лестниц.
Выходные данные
В первую строку выведите \(t\) — количество лестниц, которые прошла Таня. Во вторую строку выведите \(t\) чисел — количества ступенек в каждой из пройденных лестниц. Числа выводите в порядке прохождения лестниц.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
7
1 2 3 1 2 3 4
|
2
3 4
|
|
2
|
4
1 1 1 1
|
4
1 1 1 1
|
|
3
|
5
1 2 3 4 5
|
1
5
|
|
4
|
5
1 2 1 2 1
|
3
2 2 1
|