## WC '17 Contest 4 J2 - Anger Management

View as PDF

Points: 5
Time limit: 1.0s
Memory limit: 16M

Author:
Problem type
##### Woburn Challenge 2017-18 Round 4 - Junior Division

Bruce Banner is a scientist with a bit of a problem. Whenever he becomes too angry, he transforms into a large green creature with superhuman strength, known as the Hulk! This can be very useful when he's helping the Avengers battle against the forces of evil, but isn't so useful in his daily life.

Natasha Romanova, the Black Widow, has become concerned that Bruce may be undergoing his transformation too often, so she's going to monitor his activities in secret over the course of one day. She's noticed that Bruce's mind essentially keeps track of an "anger level", an integer which starts at 0 at the beginning of each day. During a particular day, Bruce will undergo a sequence of experiences after waking up, with the -th one causing his anger level to increase by . Note that his anger level may become negative during the day.

Bruce takes the form of the Hulk whenever his anger level is or greater. This means that he transforms into the Hulk whenever his anger level goes from being less than to being greater than or equal to . Natasha is interested in counting the number of times that this transformation takes place (in other words, the number of experiences which cause Bruce to go from not being the Hulk to suddenly being the Hulk). Can you help her count them?

#### Input Specification

The first line of input consists of a single integer, .
lines follow, the -th of which consists of a single integer, , for .

#### Output Specification

Output a single integer, the number of times which Bruce Banner transforms into the Hulk.

#### Sample Input

6
4
4
3
2
-4
1

#### Sample Output

2

#### Sample Explanation

Bruce transforms into the Hulk as a result of the rd experience (which increases his anger level from to ), and again as a result of the 6th experience (which increases his anger level from to ).