CF1005A.Tanya and Stairways

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

Little girl Tanya climbs the stairs inside a multi-storey building. Every time Tanya climbs a stairway, she starts counting steps from 11 to the number of steps in this stairway. She speaks every number aloud. For example, if she climbs two stairways, the first of which contains 33 steps, and the second contains 44 steps, she will pronounce the numbers 1,2,3,1,2,3,41, 2, 3, 1, 2, 3, 4 .

You are given all the numbers pronounced by Tanya. How many stairways did she climb? Also, output the number of steps in each stairway.

The given sequence will be a valid sequence that Tanya could have pronounced when climbing one or more stairways.

输入格式

The first line contains nn ( 1n10001 \le n \le 1000 ) — the total number of numbers pronounced by Tanya.

The second line contains integers a1,a2,,ana_1, a_2, \dots, a_n ( 1ai10001 \le a_i \le 1000 ) — all the numbers Tanya pronounced while climbing the stairs, in order from the first to the last pronounced number. Passing a stairway with xx steps, she will pronounce the numbers 1,2,,x1, 2, \dots, x in that order.

The given sequence will be a valid sequence that Tanya could have pronounced when climbing one or more stairways.

输出格式

In the first line, output tt — the number of stairways that Tanya climbed. In the second line, output tt numbers — the number of steps in each stairway she climbed. Write the numbers in the correct order of passage of the stairways.

输入输出样例

  • 输入#1

    7
    1 2 3 1 2 3 4
    

    输出#1

    2
    3 4 
  • 输入#2

    4
    1 1 1 1
    

    输出#2

    4
    1 1 1 1 
  • 输入#3

    5
    1 2 3 4 5
    

    输出#3

    1
    5 
  • 输入#4

    5
    1 2 1 2 1
    

    输出#4

    3
    2 2 1 
首页