翻杯子（hard）
Background
Jerrlee桌上放着排成n个杯子。我们用 1 表示正，用 0 表示反。Jerrlee每次只能翻动相邻的2个杯子。他很想知道这些杯子全翻成正的次数。请你在1S之内告诉他答案。
Description
输出翻转次数。
Format
Input
一行，为一个整数n。
Output
翻转的次数。（保证能翻转）
Sample 1
Input
2
00
Output
1
Sample 2
Input
7
1000000
Output
3
Hint
数据范围：0<=n<10^8（0直接输出0）
