During a night festival, there are
Each lamp is either off or on. An off lamp is represented by
A continuous segment of lamps is called bright if it contains at least one on lamp.
Your task is to count the number of bright continuous segments.
The first line contains a single integer KaTeX can only parse string typed expression — the number of lamps.
The second line contains KaTeX can only parse string typed expression integers KaTeX can only parse string typed expression, where each value is either KaTeX can only parse string typed expression or KaTeX can only parse string typed expression.
Print a single integer — the number of continuous segments that contain at least one on lamp.
5
0 1 0 0 111There are KaTeX can only parse string typed expression total subarrays. The subarrays that contain only off lamps are KaTeX can only parse string typed expression, KaTeX can only parse string typed expression, KaTeX can only parse string typed expression, and KaTeX can only parse string typed expression. So the number of bright segments is KaTeX can only parse string typed expression.