2020 Rocky Mountain Regional Contest

Start

2021-03-06 10:00 AKST

2020 Rocky Mountain Regional Contest

End

2021-03-06 15:00 AKST
The end is near!
Contest is over.
Not yet started.
Contest is starting in -149 days 23:17:58

Time elapsed

5:00:00

Time remaining

0:00:00

Problem A
Stopwatch

Robin just received a stopwatch from her grandfather. Robin’s stopwatch has a single button. Pressing the button alternates between stopping and starting the stopwatch’s timer. When the timer is on, the displayed time increases by 1 every second.

Initially the stopwatch is stopped and the timer reads 0 seconds. Given a sequence of times that the stopwatch button is pressed, determine what the stopwatch’s timer displays.

Input

The first line of input contains a single integer $N$ ($1 \leq N \leq 1\, 000$), which is the number of times the stopwatch was pressed.

The next $N$ lines describe the times the stopwatch’s button was pressed in increasing order. Each line contains a single integer $t$ ($0 \leq t \leq 10^6$), which is the time the button was pressed. No two button presses happen on the same second.

Output

Display still running if the stopwatch’s timer is still running after all button presses were made. Otherwise display the number of seconds displayed on the stopwatch’s timer.

Sample Input 1 Sample Output 1
2
7
11
4
Sample Input 2 Sample Output 2
5
2
5
9
10
17
still running
Sample Input 3 Sample Output 3
4
0
2
104
117
15