문제
solved.ac 사이트에는 문제를 며칠 연속으로 풀었는지 보여주는 지표가 있는데, 이를 스트릭이라고 한다. 총 $x$일 동안 매일 1ドル$문제 이상을 빠짐없이 풀었다면 스트릭 $x$일이라고 한다.
최장 스트릭은 총 $N$일 기간 내에 달성한 스트릭 중 가장 큰 값을 의미한다. $N$일 동안의 푼 문제 수를 입력받아 최장 스트릭을 구하시오.
W3sicHJvYmxlbV9pZCI6IjI5NzUyIiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVjZDVjXHVjN2E1IFx1YzJhNFx1ZDJiOFx1YjlhZCIsImRlc2NyaXB0aW9uIjoiPHA+c29sdmVkLmFjIFx1YzBhY1x1Yzc3NFx1ZDJiOFx1YzVkMFx1YjI5NCBcdWJiMzhcdWM4MWNcdWI5N2MgXHViYTcwXHVjZTYwIFx1YzVmMFx1YzE4ZFx1YzczY1x1Yjg1YyBcdWQ0ODBcdWM1YzhcdWIyOTRcdWM5YzAgXHViY2Y0XHVjNWVjXHVjOGZjXHViMjk0IFx1YzljMFx1ZDQ1Y1x1YWMwMCBcdWM3ODhcdWIyOTRcdWIzNzAsIFx1Yzc3NFx1Yjk3YyBcdWMyYTRcdWQyYjhcdWI5YWRcdWM3NzRcdWI3N2NcdWFjZTAgXHVkNTVjXHViMmU0LiBcdWNkMWQgJHgkXHVjNzdjIFx1YjNkOVx1YzU0OCBcdWI5ZTRcdWM3N2MgJDEkXHViYjM4XHVjODFjIFx1Yzc3NFx1YzBjMVx1Yzc0NCBcdWJlNjBcdWM5ZDBcdWM1YzZcdWM3NzQgXHVkNDgwXHVjNWM4XHViMmU0XHViYTc0IFx1YzJhNFx1ZDJiOFx1YjlhZCAkeCRcdWM3N2NcdWM3NzRcdWI3N2NcdWFjZTAgXHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWNkNWNcdWM3YTUgXHVjMmE0XHVkMmI4XHViOWFkXHVjNzQwIFx1Y2QxZCAkTiRcdWM3N2MgXHVhZTMwXHVhYzA0IFx1YjBiNFx1YzVkMCBcdWIyZWNcdWMxMzFcdWQ1NWMgXHVjMmE0XHVkMmI4XHViOWFkIFx1YzkxMSBcdWFjMDBcdWM3YTUgXHVkMDcwIFx1YWMxMlx1Yzc0NCBcdWM3NThcdWJiZjhcdWQ1NWNcdWIyZTQuICROJFx1Yzc3YyBcdWIzZDlcdWM1NDhcdWM3NTggXHVkNDdjIFx1YmIzOFx1YzgxYyBcdWMyMThcdWI5N2MgXHVjNzg1XHViODI1XHViYzFiXHVjNTQ0IFx1Y2Q1Y1x1YzdhNSBcdWMyYTRcdWQyYjhcdWI5YWRcdWM3NDQgXHVhZDZjXHVkNTU4XHVjMmRjXHVjNjI0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiIFx1YmM4OFx1YzlmOCBcdWM5MDRcdWM1ZDAgJE4kXHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gJCgxIFxcbGUgTiBcXGxlIDFcXCwwMDApJDxcL3A+XHJcblxyXG48cD5cdWI0NTAgXHViYzg4XHVjOWY4IFx1YzkwNFx1YzVkMCAkc18xJCwgJHNfMiQsICRcXGNkb3RzJCwgJHNfTiRcdWM3NzQgXHVhY2Y1XHViYzMxXHVjNzNjXHViODVjIFx1YWQ2Y1x1YmQ4NFx1YjQxOFx1YzViNCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuICRzX2kkXHViMjk0ICRpJFx1Yzc3Y1x1Y2MyOFx1YzVkMCBcdWQ0N2MgXHViYjM4XHVjODFjIFx1YzIxOFx1Yjk3YyBcdWM3NThcdWJiZjhcdWQ1NWNcdWIyZTQuICQoMCBcXGxlIHNfaSBcXGxlIDEwMCkkPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVjZDVjXHVjN2E1IFx1YzJhNFx1ZDJiOFx1YjlhZFx1Yzc0NCBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIn0seyJwcm9ibGVtX2lkIjoiMjk3NTIiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJMb25nZXN0IFN0cmVhayIsImRlc2NyaXB0aW9uIjoiPHA+T24gdGhlIHNvbHZlZC5hYyB3ZWJzaXRlLCB1c2VycyBjYW4gdmlldyBhIG1ldHJpYyB0aGF0IGluZGljYXRlcyBob3cgbWFueSBjb25zZWN1dGl2ZSBkYXlzIHRoZXkmIzM5O3ZlIHNvbHZlZCBwcm9ibGVtcy4gVGhpcyBtZXRyaWMgaXMgY2FsbGVkICZxdW90O3N0cmVhayZxdW90Oy4gSWYgYSB1c2VyIGhhcyBzb2x2ZWQgYXQgbGVhc3Qgb25lIHByb2JsZW0gZXZlcnkgZGF5IGZvciAkeCQgZGF5cywgdGhlbiB0aGVpciBzdHJlYWsgaXMgJHgkIGRheXMuPFwvcD5cclxuXHJcbjxwPlRoZSAmcXVvdDtsb25nZXN0IHN0cmVhayZxdW90OyByZWZlcnMgdG8gdGhlIGhpZ2hlc3Qgc3RyZWFrIHZhbHVlIGFjaGlldmVkIHdpdGhpbiBhIGdpdmVuIHBlcmlvZCBvZiAkTiQgZGF5cy4gR2l2ZW4gdGhlIG51bWJlciBvZiBwcm9ibGVtcyBzb2x2ZWQgb3ZlciAkTiQgZGF5cywgZmluZCB0aGUgbG9uZ2VzdCBzdHJlYWsuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5UaGUgZmlyc3QgbGluZSBjb250YWlucyBhbiBpbnRlZ2VyICROJC4mbmJzcDskKDEgXFxsZSBOIFxcbGUgMVxcLDAwMCkkPFwvcD5cclxuXHJcbjxwPlRoZSBzZWNvbmQgbGluZSBjb250YWlucyAkTiQmbmJzcDtzcGFjZS1zZXBhcmF0ZWQgaW50ZWdlcnMgJHNfMSQsICRzXzIkLCAkXFxjZG90cyQsICRzX04kLiBFYWNoICRzX2kkXHUyMDBiIHJlcHJlc2VudHMgdGhlIG51bWJlciBvZiBwcm9ibGVtcyBzb2x2ZWQgb24gdGhlICRpJC10aCBkYXkuICQoMCBcXGxlIHNfaSBcXGxlIDEwMCkkPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+UHJpbnQgYSBzaW5nbGUgaW50ZWdlciBpbmRpY2F0aW5nIHRoZSBsb25nZXN0IHN0cmVhay48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIn1d