题目描述

小诺有一个由 $0$ 和 $1$ 组成的字符串。现在小诺有一次机会，可以选择一个任意的区间 $[L,R]$，将该区间内的所有字符串进行翻转(即0->1,1->0)。请问小诺经过一次翻转之后字符串中最多会有多少个 $1$？

输入格式

第一行输入一个正整数 $n$，表示字符串长度，$n\leq 10^7$。