1057_B. DDoS_36626
We 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 ⋅ 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, ..., 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].

Input

The first line contains n (1 ≤ n ≤ 5000) — number of seconds since server has been booted. The second line contains sequence of integers r_1, r_2, ..., r_n (0 ≤ r_i ≤ 5000), r_i — number of requests in the i-th second.

Output

Print 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.

Examples

Input

5
100 200 1 1 1


Output

3


Input

5
1 2 3 4 5


Output

0


Input

2
101 99


Output

1
#include <bits/stdc++.h>
using namespace std;
long long int index_sum[5001];
long long int n, varr[5001];
long long int summ(int i) {
  if (i < 0) return 0;
  return index_sum[i];
}
int main() {
  cin >> n;
  for (int i = 0; i < n; i++) {
    cin >> varr[i];
    index_sum[i] = varr[i] + summ(i - 1);
  }
  long long int ans = 0;
  for (int i = 0; i < n; i++) {
    for (int j = i; j < n; j++) {
      if (summ(j) - summ(i - 1) > 100 * (j + 1 - i)) {
        if (ans <= j + 1 - i) ans = j + 1 - i;
      }
    }
  }
  cout << ans << endl;
  return 0;
}

5
100 200 1 1 1
 5
1 2 3 4 5
 2
101 99
 1
4657
 1
4660
 1
4669
 1
101
 1
4673
 40
81 222 69 50 73 51 78 94 17 69 17 54 13 59 44 291 3 67 293 32 7 155 29 49 170 69 72 56 62 94 34 194 58 32 42 27 46 56 8 46
 1
4664
 100
87 56 98 29 1 51 101 7 56 65 76 31 7 24 42 42 49 43 7 94 40 19 90 36 37 83 3 13 16 0 80 61 8 12 68 261 28 61 30 57 74 13 47 38 22 71 19 7 6 19 81 9 35 8 42 80 34 6 57 21 120 36 20 85 11 2 39 72 36 210 44 72 58 97 155 71 110 89 86 83 54 82 65 55 75 95 15 84 3 48 28 98 31 83 58 270 193 13 99 65
 10
33 202 11 64 5 295 34 25 89 50
 10
58 10 43 61 64 6 39 199 46 29
 100
23 92 34 28 215 18 48 18 72 20 118 62 32 26 20 138 32 78 31 8 30 75 18 16 25 22 56 44 97 36 89 1 61 156 296 56 7 98 51 72 38 74 19 15 75 77 239 72 69 15 62 7 27 93 48 299 25 79 33 52 103 12 71 14 24 25 83 74 46 80 151 61 33 270 2 281 28 56 92 7 46 47 227 34 89 77 85 29 63 62 292 21 59 82 35 19 27 43 81 8
 1
4672
 1
4675
 30
67 3 99 36 53 9 17 55 63 7 42 3 42 10 67 97 65 266 65 17 52 76 17 47 269 159 24 12 64 40
 3
150 1 150
 100
102 0 87 79 84 62 74 66 0 16 24 67 11 42 33 67 61 81 31 79 105 87 23 13 27 51 90 93 81 70 96 34 74 28 9 41 241 79 11 41 182 68 78 55 19 52 30 33 66 41 5 94 204 67 24 78 80 178 41 266 8 242 65 2 38 28 16 61 150 97 87 87 65 55 11 37 85 62 55 36 94 68 41 86 53 84 66 60 37 8 43 87 182 5 76 97 51 27 53 37
 3
101 99 101
 1
4659
 100
70 111 5 73 69 22 79 62 101 99 249 88 75 31 27 49 7 36 37 62 61 77 75 38 203 61 81 43 98 224 114 48 98 8 67 46 80 83 81 64 15 72 95 39 79 93 79 140 27 65 67 44 294 170 89 97 73 48 18 53 31 49 47 13 88 70 5 46 256 81 26 9 89 38 43 28 219 30 10 71 96 95 241 96 98 96 82 29 219 85 52 34 54 74 86 66 71 10 224 48
 100
50 56 71 73 46 29 46 77 3 59 85 14 13 9 44 33 186 56 240 51 95 39 91 83 48 33 40 94 30 4 91 36 68 64 6 45 84 87 98 90 34 29 25 74 52 54 17 35 41 177 92 53 31 26 94 89 94 94 98 56 68 11 24 53 81 59 52 36 49 14 89 56 6 132 14 71 49 201 97 75 86 20 61 24 2 14 15 56 69 10 88 38 91 258 35 38 90 57 51 142
 1
4676
 100
46 46 59 0 207 29 58 56 35 43 80 26 20 199 51 200 59 73 83 62 78 37 81 44 12 193 20 55 188 34 22 59 122 80 60 47 265 29 8 49 63 2 220 283 73 3 69 30 30 23 41 47 95 58 9 79 74 65 21 61 90 11 96 21 80 242 84 9 43 90 69 108 241 21 80 148 7 76 66 6 79 99 25 71 89 80 58 17 154 84 38 29 74 257 193 39 95 91 8 23
 1
41
 20
46 291 21 20 60 47 47 43 243 78 75 44 41 54 11 79 47 93 268 3
 2
5000 99
 100
84 48 28 34 51 82 90 98 52 207 68 64 91 60 44 178 81 25 1 29 4 94 0 78 202 84 65 38 51 69 91 68 4 74 21 62 28 20 5 99 80 12 44 61 68 72 21 31 90 24 16 17 22 61 47 95 11 9 85 90 16 40 81 28 262 2 27 31 153 82 99 0 6 30 31 17 46 56 23 80 94 13 242 36 97 41 279 59 54 45 96 89 69 28 95 87 30 60 90 24
 100
3 43 79 29 23 78 24 93 85 4 16 73 80 7 53 13 63 1 98 43 11 25 33 99 23 0 42 19 31 13 1 88 77 8 75 173 77 13 87 85 37 44 79 64 27 22 6 88 80 12 81 108 12 96 121 44 29 89 161 55 28 93 41 40 51 0 47 17 6 30 99 89 42 186 29 0 32 219 53 58 24 1 51 256 22 29 13 23 82 73 96 262 10 71 99 48 54 58 67 11
 3
101 1 199
 1
4654
 1
4653
 2
1 103
 1
4658
 1
4668
 2
300 0
 1
4663
 100
75 163 55 76 211 11 15 43 57 235 53 2 208 49 87 95 60 296 62 151 36 55 14 64 16 30 74 92 81 287 19 41 16 14 7 29 94 87 84 93 70 23 47 66 82 93 76 53 23 94 0 96 82 23 52 9 17 98 88 74 62 33 12 55 78 94 6 70 59 7 126 98 51 97 3 273 75 53 78 10 89 13 198 33 94 283 34 10 75 88 73 67 41 19 75 60 38 24 94 2
 1
4671
 2
1 91
 1
4677
 1
4670
 2
200 200
 1
4667
 100
214 96 67 98 4 61 1 82 1 31 98 49 32 60 4 33 80 95 78 33 20 13 35 82 25 240 85 42 239 74 19 17 22 83 14 99 169 223 52 90 32 62 19 50 86 86 31 74 25 3 85 36 71 188 77 4 42 256 34 67 81 91 11 94 58 77 21 26 80 25 65 78 37 40 62 97 29 48 77 45 18 19 151 80 123 43 94 63 279 50 182 27 83 53 91 48 230 91 141 162
 1
4666
 1
4674
 10
155 9 196 23 79 89 25 194 86 57
 1
4656
 1
4655
 1
9135
 1
001
 40
81 303 69 50 73 51 78 94 17 69 17 54 13 59 44 291 3 67 293 32 7 155 29 49 170 69 72 56 62 94 34 194 58 32 42 27 46 56 8 46
 100
87 56 98 29 1 51 101 7 56 65 76 31 7 24 42 42 49 43 7 94 40 19 90 36 37 83 3 13 16 0 80 61 8 12 68 261 28 61 30 57 74 13 47 38 22 71 19 7 6 19 81 9 35 8 42 80 34 6 57 21 120 36 20 85 11 2 39 72 36 210 44 72 58 97 155 71 110 89 86 83 54 82 65 55 75 95 15 84 3 48 28 98 39 83 58 270 193 13 99 65
 10
33 202 11 64 5 295 34 31 89 50
 10
58 10 43 61 64 6 39 199 2 29
 100
23 92 34 28 215 18 48 18 72 20 118 62 32 26 20 138 32 78 31 8 30 75 18 16 25 22 56 44 97 36 89 1 61 156 296 56 7 98 51 72 38 74 19 15 75 77 239 72 95 15 62 7 27 93 48 299 25 79 33 52 103 12 71 14 24 25 83 74 46 80 151 61 33 270 2 281 28 56 92 7 46 47 227 34 89 77 85 29 63 62 292 21 59 82 35 19 27 43 81 8
 3
150 1 178
 100
70 111 5 73 69 22 79 62 101 99 249 88 75 31 27 49 7 36 37 62 61 77 75 38 203 61 81 43 98 224 114 48 98 8 67 46 80 83 81 64 15 72 95 39 79 93 79 140 27 65 67 44 294 170 89 97 73 48 18 53 31 49 47 13 88 70 5 46 256 81 26 9 89 38 43 28 219 30 4 71 96 95 241 96 98 96 82 29 219 85 52 34 54 74 86 66 71 10 224 48
 100
50 56 71 73 46 29 46 77 3 59 85 14 13 9 44 33 186 56 17 51 95 39 91 83 48 33 40 94 30 4 91 36 68 64 6 45 84 87 98 90 34 29 25 74 52 54 17 35 41 177 92 53 31 26 94 89 94 94 98 56 68 11 24 53 81 59 52 36 49 14 89 56 6 132 14 71 49 201 97 75 86 20 61 24 2 14 15 56 69 10 88 38 91 258 35 38 90 57 51 142
 100
84 48 28 34 51 82 90 98 52 207 68 64 91 60 44 178 81 25 1 29 4 94 0 78 202 84 65 38 51 69 91 68 4 74 21 62 28 20 5 99 80 12 44 61 68 72 21 31 90 24 11 17 22 61 47 95 11 9 85 90 16 40 81 28 262 2 27 31 153 82 99 0 6 30 31 17 46 56 23 80 94 13 242 36 97 41 279 59 54 45 96 89 69 28 95 87 30 60 90 24
 100
75 163 55 76 211 11 15 43 57 235 53 2 208 49 87 95 60 296 62 151 36 55 14 64 16 30 74 92 81 287 19 41 16 14 7 29 94 87 84 93 70 23 47 66 82 93 76 53 23 94 0 96 82 23 52 9 17 98 88 74 62 33 12 55 78 94 6 70 59 7 126 98 51 97 3 273 75 53 78 10 89 13 198 33 94 283 34 10 75 88 73 67 41 19 75 46 38 24 94 2
 100
70 111 5 73 69 22 79 62 101 99 249 88 75 31 27 49 7 36 37 62 61 77 75 38 203 61 81 43 98 224 114 48 98 8 67 46 80 83 81 64 15 72 95 39 79 93 79 140 27 65 67 44 294 170 89 97 73 48 18 53 31 49 47 13 88 70 5 46 256 81 26 9 89 38 43 28 219 30 4 71 96 95 241 96 98 96 82 29 219 165 52 34 54 74 86 66 71 10 224 48
 1
1921
 1
1323
 1
8979
 1
1072
 1
8999
 1
3480
 30
67 3 99 36 53 9 17 55 63 7 42 3 42 10 67 97 65 266 65 17 52 76 17 47 372 159 24 12 64 40
 100
102 0 87 79 84 62 74 66 0 16 24 67 11 42 33 67 61 81 31 79 105 87 23 13 27 51 90 93 81 70 96 34 74 28 9 41 241 79 11 41 182 68 78 55 19 52 30 33 66 41 5 94 204 67 24 78 80 178 41 266 8 242 65 2 38 28 16 78 150 97 87 87 65 55 11 37 85 62 55 36 94 68 41 86 53 84 66 60 37 8 43 87 182 5 76 97 51 27 53 37
 3
101 83 101
 1
4661
 1
9310
 100
46 46 59 0 207 29 58 56 35 43 80 26 20 199 51 200 59 73 83 62 78 37 81 44 12 193 20 55 188 34 22 59 122 80 60 47 265 42 8 49 63 2 220 283 73 3 69 30 30 23 41 47 95 58 9 79 74 65 21 61 90 11 96 21 80 242 84 9 43 90 69 108 241 21 80 148 7 76 66 6 79 99 25 71 89 80 58 17 154 84 38 29 74 257 193 39 95 91 8 23
 1
75
 20
46 291 21 20 60 47 47 43 243 78 75 44 41 54 11 79 47 108 268 3
 2
5000 30
 100
3 43 79 29 23 78 24 93 85 4 16 73 80 7 53 13 63 1 98 43 11 25 33 99 23 0 42 19 31 13 1 88 77 8 75 173 77 13 87 85 37 21 79 64 27 22 6 88 80 12 81 108 12 96 121 44 29 89 161 55 28 93 41 40 51 0 47 17 6 30 99 89 42 186 29 0 32 219 53 58 24 1 51 256 22 29 13 23 82 73 96 262 10 71 99 48 54 58 67 11
 3
100 1 199
 1
4729
 1
1867
 2
0 103
 1
4145
 1
6543
 2
533 0
 1
1283
 1
2364
 2
1 133
 1
2323
 1
2742
 2
33 200
 1
5312
 100
214 96 67 98 4 61 1 82 1 31 98 49 32 60 4 33 80 95 78 33 20 13 52 82 25 240 85 42 239 74 19 17 22 83 14 99 169 223 52 90 32 62 19 50 86 86 31 74 25 3 85 36 71 188 77 4 42 256 34 67 81 91 11 94 58 77 21 26 80 25 65 78 37 40 62 97 29 48 77 45 18 19 151 80 123 43 94 63 279 50 182 27 83 53 91 48 230 91 141 162
 1
6554
 1
4059
 10
155 9 196 23 79 89 25 194 63 57
 1
3630
 1
5677
 5
100 200 1 1 2
 5
1 2 3 4 0
 2
101 96
 1
16028
 1
1427
 1
1494
 1
000
 1
7811
 40
81 303 69 50 73 51 95 94 17 69 17 54 13 59 44 291 3 67 293 32 7 155 29 49 170 69 72 56 62 94 34 194 58 32 42 27 46 56 8 46
 1
2005
 100
87 56 98 29 1 51 101 7 56 65 76 31 7 24 42 42 49 43 7 94 40 19 90 66 37 83 3 13 16 0 80 61 8 12 68 261 28 61 30 57 74 13 47 38 22 71 19 7 6 19 81 9 35 8 42 80 34 6 57 21 120 36 20 85 11 2 39 72 36 210 44 72 58 97 155 71 110 89 86 83 54 82 65 55 75 95 15 84 3 48 28 98 39 83 58 270 193 13 99 65
 10
33 202 11 64 5 295 41 31 89 50
 10
58 10 43 61 104 6 39 199 2 29
 100
23 92 34 28 215 18 48 18 72 20 118 62 32 26 20 138 32 78 31 8 30 75 18 16 25 22 56 44 97 36 89 1 61 156 296 56 7 98 51 72 38 74 19 15 75 77 239 72 95 15 62 7 27 93 48 299 25 79 33 52 103 12 71 14 24 25 83 74 46 80 151 61 33 270 2 281 28 56 92 7 46 47 227 34 89 77 85 29 63 62 292 21 59 110 35 19 27 43 81 8
 1
654
 1
6845
 30
67 3 153 36 53 9 17 55 63 7 42 3 42 10 67 97 65 266 65 17 52 76 17 47 372 159 24 12 64 40
 3
150 0 178
 100
102 0 87 79 84 62 74 66 0 16 24 67 11 42 33 67 61 81 31 79 105 87 23 13 27 51 90 93 81 70 96 34 74 28 9 41 241 79 11 41 182 68 78 55 19 52 30 33 66 41 5 94 204 67 24 78 80 178 41 266 8 242 65 2 38 28 16 78 150 97 87 87 65 55 11 37 85 62 55 36 94 35 41 86 53 84 66 60 37 8 43 87 182 5 76 97 51 27 53 37
 3
001 83 101
 1
8157
 100
50 56 71 73 46 29 46 77 3 59 85 14 13 9 44 33 186 56 17 51 95 39 91 83 48 33 40 94 30 4 91 36 68 64 6 45 84 87 98 90 34 29 25 74 52 54 4 35 41 177 92 53 31 26 94 89 94 94 98 56 68 11 24 53 81 59 52 36 49 14 89 56 6 132 14 71 49 201 97 75 86 20 61 24 2 14 15 56 69 10 88 38 91 258 35 38 90 57 51 142
 1
11459
 100
46 46 59 0 207 29 58 56 35 43 80 26 20 199 51 200 59 73 83 62 78 37 81 44 12 193 20 55 188 34 22 59 122 80 60 47 265 42 8 49 63 2 220 283 73 3 69 30 30 23 41 47 95 58 9 79 74 65 21 61 90 11 96 21 80 242 84 9 43 90 69 108 241 35 80 148 7 76 66 6 79 99 25 71 89 80 58 17 154 84 38 29 74 257 193 39 95 91 8 23
 1
126
 20
46 291 21 20 60 47 47 40 243 78 75 44 41 54 11 79 47 108 268 3
 2
6130 30
 100
84 48 28 34 51 82 90 98 52 207 68 64 91 60 44 178 81 25 1 29 4 94 0 78 202 84 65 38 51 69 91 68 4 74 21 62 28 20 5 99 80 12 44 61 68 72 21 31 90 24 11 17 22 61 47 95 11 9 85 90 16 40 81 28 262 2 27 31 153 53 99 0 6 30 31 17 46 56 23 80 94 13 242 36 97 41 279 59 54 45 96 89 69 28 95 87 30 60 90 24
 100
3 43 79 29 23 78 24 93 85 4 16 73 80 7 53 13 63 1 98 43 11 25 33 99 23 0 42 19 31 13 1 88 77 8 75 173 77 13 87 85 37 21 79 64 27 22 6 88 80 12 81 108 12 96 121 44 29 89 161 55 33 93 41 40 51 0 47 17 6 30 99 89 42 186 29 0 32 219 53 58 24 1 51 256 22 29 13 23 82 73 96 262 10 71 99 48 54 58 67 11
 3
100 1 273
 1
5748
 1
2851
 2
0 183
 1
6831
 1
7402
 2
87 0
 1
463
 100
75 163 55 76 211 11 15 43 57 235 53 2 208 49 87 95 60 296 62 151 36 55 13 64 16 30 74 92 81 287 19 41 16 14 7 29 94 87 84 93 70 23 47 66 82 93 76 53 23 94 0 96 82 23 52 9 17 98 88 74 62 33 12 55 78 94 6 70 59 7 126 98 51 97 3 273 75 53 78 10 89 13 198 33 94 283 34 10 75 88 73 67 41 19 75 46 38 24 94 2
 1
783
 2
1 29
 1
301
 1
107
 2
64 200
 1
2918
 100
214 96 67 98 4 61 1 82 1 31 98 49 32 60 7 33 80 95 78 33 20 13 52 82 25 240 85 42 239 74 19 17 22 83 14 99 169 223 52 90 32 62 19 50 86 86 31 74 25 3 85 36 71 188 77 4 42 256 34 67 81 91 11 94 58 77 21 26 80 25 65 78 37 40 62 97 29 48 77 45 18 19 151 80 123 43 94 63 279 50 182 27 83 53 91 48 230 91 141 162
 1
3924
 1
7810
 10
155 9 196 23 79 35 25 194 63 57
 1
6489
 1
561
 5
000 200 1 1 2

3
 0
 1
 1
 1
 1
 1
 1
 12
 1
 9
 6
 2
 13
 1
 1
 11
 3
 13
 3
 1
 15
 8
 1
 13
 0
 4
 2
 11
 6
 3
 1
 1
 1
 1
 1
 2
 1
 20
 1
 0
 1
 1
 2
 1
 20
 1
 1
 6
 1
 1
 1
 0
 12
 9
 6
 2
 13
 3
 15
 5
 11
 20
 16
 1
 1
 1
 1
 1
 1
 13
 13
 1
 1
 1
 13
 0
 5
 2
 6
 1
 1
 1
 1
 1
 1
 2
 1
 1
 1
 1
 1
 2
 1
 20
 1
 1
 6
 1
 1
 3
 0
 1
 1
 1
 1
 0
 1
 12
 1
 9
 6
 2
 13
 1
 1
 13
 3
 13
 1
 1
 5
 1
 13
 1
 5
 2
 11
 6
 3
 1
 1
 1
 1
 1
 0
 1
 20
 1
 0
 1
 1
 2
 1
 20
 1
 1
 3
 1
 1
 2
