#include <stdio.h>
#include <math.h>
int main()
{
int x, n = 0, nmax = 0, i = 0, k = 0, a[1000001], ost;
while (x >= 2) {
ost = x % 2;
a[k] = ost;
x = x / 2;
k++;
}
a[k] = x;
for (i = k; i >= 0; i--) {
if (a[i] == 1) {
n = 1;
i--;
while (i >= 0 && a[i] == 1) {
n++;
i--;
}
if (n>nmax) nmax = n;
n = 0;
}
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxtYXRoLmg+CgppbnQgbWFpbigpCnsKCWludCB4LCBuID0gMCwgbm1heCA9IDAsIGkgPSAwLCBrID0gMCwgYVsxMDAwMDAxXSwgb3N0OwoJc2NhbmYoIiVkIiwgJngpOwoJeD1hYnMoeCk7Cgl3aGlsZSAoeCA+PSAyKSB7CgkJb3N0ID0geCAlIDI7CgkJYVtrXSA9IG9zdDsKCQl4ID0geCAvIDI7CgkJaysrOwoJfQoJYVtrXSA9IHg7Cglmb3IgKGkgPSBrOyBpID49IDA7IGktLSkgewoJCWlmIChhW2ldID09IDEpIHsKCQkJbiA9IDE7CgkJCWktLTsKCQkJd2hpbGUgKGkgPj0gMCAmJiBhW2ldID09IDEpIHsKCQkJCW4rKzsKCQkJCWktLTsKCQkJfQoJCQlpZiAobj5ubWF4KSBubWF4ID0gbjsKCQkJbiA9IDA7CgkJfQoJfQoJcHJpbnRmKCIlZCIsIG5tYXgpOwoJcmV0dXJuIDA7Cn0=