h258. 最长亮灯段

题目描述

把非负整数 $n$ 的二进制表示看作一排灯，其中 1 表示亮灯，0 表示灭灯。

请输出二进制表示中最长连续亮灯段的长度。$n=0$ 时答案为 $0$。

输入格式

输入一个整数 $n$。

输出格式

输出最长连续 1 的长度。

数据范围

• $0\le n<2^{20}$。

样例

输入

55

输出

3

标签：位运算、连续段、遍历