CF933E A Preponderant Reunion

East or west, home is best. That's why family reunion, the indispensable necessity of Lunar New Year celebration, is put in such a position. After the reunion dinner, Little Tommy plays a game with the family. Here is a concise introduction to this game: 1. There is a sequence of $ n $ non-negative integers $ p_{1},p_{2},...,p_{n} $ in the beginning. It is ruled that each integer in this sequence should be non-negative at any time. 2. You can select two consecutive positive integers in this sequence, $ p_{i} $ and $ p_{i+1} $ $ (1

The first line contains one integer $ n $ $ (1

In the first line print one integer as the number of descensions $ m $ $ (0

In the first sample, one possible best solution is , of which the cost is $ 1+1=2 $ . In the second sample, one possible best solution is , of which the cost is $ 1+1+1=3 $ .