##### Canadian Computing Competition: 2011 Stage 1, Senior #5

You are walking by a row of () lights, some of which are on and some of which are off. In this initial configuration, there is no consecutive sequence of four lights that are on.

Whenever four or more consecutive lights are on, the lights in that consecutive block will turn off. You can only turn on lights that are off.

What is the minimum number of lights you need to turn on in order to end up with all lights off?

#### Input Description

The first line of input will consist of the integer , indicating the number of lights. Each of the next lines will have either the integer 0 (to represent a light that is off) or the integer 1 (to represent a light that is on).

#### Output Specification

Your program should output the minimum number of lights that must be turned on in order to have all lights be off.

#### Sample Input 1

```
5
1
1
0
1
1
```

#### Output for Sample Input 1

`1`

#### Explanation of Sample 1

Notice that turning on the third light will create five consecutive lights that are on, which will in turn cause all of these five lights to be off.

**Note:** At least 30% of the test cases will have .

## Comments

I don't know why i keep getting RTE for the last case? Could someone send help pls

It says "You are walking by a row" so do you need to do it from right to left or can it be random

It can be random.

thx

thx

okie thx

"You can only turn on lights that are off." - I certainly hope so.

Hey guys, not sure why I'm getting RTE on DMOJ but not locally. Any ideas?

the integer array is too huge. It takes up more than 64M

Thanks bud.