*** Original list: ***
9607
9412
9219
9028
8839
8652
8467
8284
8103
7924
7747
7572
7399
7228
7059
6892
6727
6564
6403
6244
6087
5932
5779
5628
5479
5332
5187
5044
4903
4764
4627
4492
4359
4228
4099
3972
3847
3724
3603
3484
3367
3252
3139
3028
2919
2812
2707
2604
2503
2404
2307
2212
2119
2028
1939
1852
1767
1684
1603
1524
1447
1372
1299
1228
1159
1092
1027
964
903
844
787
732
679
628
579
532
487
444
403
364
327
292
259
228
199
172
147
124
103
84
67
52
39
28
19
12
7
4
3
4

Successfully removed 7399

Did not find 4907

*** Deleting from the front...
Deleted 9607
Deleted 9412
Deleted 9219
Deleted 9028
Deleted 8839
Deleted 8652
Deleted 8467
Deleted 8284
Deleted 8103
Deleted 7924
Deleted 7747
Deleted 7572
Deleted 7228
Deleted 7059
Deleted 6892
Deleted 6727
Deleted 6564
Deleted 6403
Deleted 6244
Deleted 6087
Deleted 5932
Deleted 5779
Deleted 5628
Deleted 5479
Deleted 5332
Deleted 5187
Deleted 5044
Deleted 4903
Deleted 4764
Deleted 4627
Deleted 4492
Deleted 4359
Deleted 4228
Deleted 4099
Deleted 3972
Deleted 3847
Deleted 3724
Deleted 3603
Deleted 3484
Deleted 3367
Deleted 3252
Deleted 3139
Deleted 3028
Deleted 2919
Deleted 2812
Deleted 2707
Deleted 2604
Deleted 2503
Deleted 2404
Deleted 2307
Deleted 2212
Deleted 2119
Deleted 2028
Deleted 1939
Deleted 1852
Deleted 1767
Deleted 1684
Deleted 1603
Deleted 1524
Deleted 1447
Deleted 1372
Deleted 1299
Deleted 1228
Deleted 1159
Deleted 1092
Deleted 1027
Deleted 964
Deleted 903
Deleted 844
Deleted 787
Deleted 732
Deleted 679
Deleted 628
Deleted 579
Deleted 532
Deleted 487
Deleted 444
Deleted 403
Deleted 364
Deleted 327
Deleted 292
Deleted 259
Deleted 228
Deleted 199
Deleted 172
Deleted 147
Deleted 124
Deleted 103
Deleted 84
Deleted 67
Deleted 52
Deleted 39
Deleted 28
Deleted 19
Deleted 12
Deleted 7
Deleted 4
Deleted 3
Deleted 4

L.size() = 0

*** Check cache invalidation ***
0 1 2 3 4 5 6 7 8 9 
0 1 2 2 3 4 5 6 7 8 9 
101 0 1 3 4 5 6 7 8 9 
0 1 2 3 4 5 6 7 8 9 
0 1 2 3 4 5 6 8 9