B. DDoStime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWe get more and more news about DDoS-attacks of popular websites.Arseny is an admin and he thinks that a website is under a DDoS-attack if the total number of requests for a some period of time exceeds 100 \cdot t, where t — the number of seconds in this time segment. Arseny knows statistics on the number of requests per second since the server is booted. He knows the sequence r_1, r_2, \dots, r_n, where r_i — the number of requests in the i-th second after boot. Determine the length of the longest continuous period of time, which Arseny considers to be a DDoS-attack. A seeking time period should not go beyond the boundaries of the segment [1, n].InputThe first line contains n (1 \le n \le 5000) — number of seconds since server has been booted. The second line contains sequence of integers r_1, r_2, \dots, r_n (0 \le r_i \le 5000), r_i — number of requests in the i-th second.OutputPrint the only integer number — the length of the longest time period which is considered to be a DDoS-attack by Arseny. If it doesn't exist print 0.ExamplesInput5100 200 1 1 1Output3Input51 2 3 4 5Output0Input2101 99Output1
Input5100 200 1 1 1
Output3
['*special problem', 'brute force', '*1400']