만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

스톱워치

면접 대비

시간 제한1초메모리 제한1024 MB

요약
스톱워치 버튼을 누른 시각이 증가하는 순서로 주어질 때, 타이머가 표시한 총 시간을 구하거나 마지막까지 작동 중이면 still running을 출력한다.
난이도

쉬움10점 중 3점

유형
시뮬레이션, 구현, 수학
정답자
아직 제출이 없습니다

문제

Robin은 할아버지에게 스톱워치를 하나 받았다. Robin의 스톱워치에는 버튼이 하나 있다. 버튼을 누르면 스톱워치의 타이머가 멈추거나 다시 작동한다. 타이머가 작동 중이면 표시되는 시간이 1초마다 1씩 증가한다.

처음에 스톱워치는 멈춰 있고 타이머는 0초를 가리킨다. 스톱워치 버튼을 누른 시각이 순서대로 주어질 때, 스톱워치의 타이머가 표시하는 값을 구하라.

입력

첫째 줄에 스톱워치를 누른 횟수 NN이 주어진다. (1≤N≤1 0001 \leq N \leq 1\,000)

다음 NN개 줄에는 스톱워치 버튼을 누른 시각이 증가하는 순서대로 주어진다. 각 줄에는 버튼을 누른 시각 tt가 하나씩 주어진다. (0≤t≤1060 \leq t \leq 10^6) 두 번의 버튼 입력이 같은 초에 일어나는 경우는 없다.

출력

버튼을 모두 누른 뒤에도 스톱워치의 타이머가 작동 중이면 still running을 출력한다. 그렇지 않으면 스톱워치의 타이머가 표시하는 초를 출력한다.

예제3

  1. 예제 1

    입력
    2
    7
    11
    
    예상 출력
    4
    
  2. 예제 2

    입력
    5
    2
    5
    9
    10
    17
    
    예상 출력
    still running
    
  3. 예제 3

    입력
    4
    0
    2
    104
    117
    
    예상 출력
    15