-
Notifications
You must be signed in to change notification settings - Fork 1
/
almostSort1_1k_quick.txt
1000 lines (1000 loc) · 6.85 KB
/
almostSort1_1k_quick.txt
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
705
706
707
708
709
710
711
712
713
714
715
716
717
718
719
720
721
722
723
724
725
726
727
728
729
730
731
732
733
734
735
736
737
738
739
740
741
742
743
744
745
746
747
748
749
750
751
752
753
754
755
756
757
758
759
760
761
762
763
764
765
766
767
768
769
770
771
772
773
774
775
776
777
778
779
780
781
782
783
784
785
786
787
788
789
790
791
792
793
794
795
796
797
798
799
800
801
802
803
804
805
806
807
808
809
810
811
812
813
814
815
816
817
818
819
820
821
822
823
824
825
826
827
828
829
830
831
832
833
834
835
836
837
838
839
840
841
842
843
844
845
846
847
848
849
850
851
852
853
854
855
856
857
858
859
860
861
862
863
864
865
866
867
868
869
870
871
872
873
874
875
876
877
878
879
880
881
882
883
884
885
886
887
888
889
890
891
892
893
894
895
896
897
898
899
900
901
902
903
904
905
906
907
908
909
910
911
912
913
914
915
916
917
918
919
920
921
922
923
924
925
926
927
928
929
930
931
932
933
934
935
936
937
938
939
940
941
942
943
944
945
946
947
948
949
950
951
952
953
954
955
956
957
958
959
960
961
962
963
964
965
966
967
968
969
970
971
972
973
974
975
976
977
978
979
980
981
982
983
984
985
986
987
988
989
990
991
992
993
994
995
996
997
998
999
1000
6195960
1255527
1196685
1230461
1123180
442914
339991
384546
386460
366636
383281
445203
347267
421929
452410
413428
330290
336667
209329
225852
236776
299231
287940
3005429
271861
187113
216922
224118
228727
237708
301036
336381
202564
346562
255397
403267
282385
206294
301780
229427
301813
280517
275967
300695
355884
208752
213392
263741
299290
234987
319315
318614
243305
219260
190871
334542
340417
356886
205450
343272
321972
306907
317365
306883
256811
252449
309015
268436
277900
249605
290066
276240
316754
359665
202789
294734
269233
271912
198214
267245
304428
286210
241073
247040
315289
254989
333869
295740
2613461
173930
141581
125083
125833
190212
202444
120110
292799
297235
286196
273178
123278
214089
210665
183466
191295
194684
130092
120534
115677
213758
220280
192328
186406
194833
220606
199221
210820
159631
128622
151875
193510
177897
192078
201357
187403
112879
136560
207696
133651
136610
180536
171680
173148
123636
174792
186269
117216
153000
187534
204028
285426
179350
179978
177741
198605
187014
118150
167662
206033
199142
124161
187570
198861
170037
198616
192178
183557
186739
179034
185744
192092
204510
182207
124821
197959
210333
185046
171254
181481
172229
170730
130006
193109
162997
136023
112980
153909
124788
124516
177621
199296
131536
130259
198634
176917
123129
115200
123255
130806
210623
203748
121495
125147
205409
215069
124538
2473977
185739
199726
127123
192011
125503
128915
215418
303267
190244
127370
120869
204925
179893
126381
200877
126301
125069
122318
126341
131210
115959
124666
181631
121067
124345
127374
144560
132229
119638
122665
120246
263416
207277
222358
196976
217159
212622
274607
210574
205972
217530
213385
223910
218905
225559
328253
196684
198684
211345
205946
198760
211180
177742
220117
200437
223178
203757
214713
221933
214745
211500
222356
219051
187329
125091
122858
121614
132831
131576
116510
134013
128790
127330
124271
131468
118210
178112
120207
133750
129729
127567
144039
122167
131580
125879
199461
122646
124774
132601
123790
140090
132054
126605
129771
123179
137870
131824
120076
119665
135235
124122
124088
115861
116996
120279
187911
120741
133571
124280
118788
126766
115677
124088
116318
230131
127335
120183
122156
122514
138034
129965
123125
120770
126697
119375
133175
125771
126111
120890
127788
115202
118469
226595
128637
204660
133237
124125
148609
132118
118824
120847
117268
120237
114593
228367
122312
121319
122442
128015
200150
126313
125087
202511
124182
208426
128693
244782
120537
136273
195107
222964
122513
191716
244453
254648
189244
225092
187862
236383
125138
118466
236344
266199
231177
195141
212703
226252
121422
147305
120576
121644
130886
123475
123518
137499
138458
194348
194635
142866
122107
137950
126441
137856
120953
214336
138524
121346
173027
123540
119063
131934
198547
139009
125116
124795
126470
132794
124475
116721
157378
137278
123090
115729
115077
125759
122033
117325
146322
124603
193138
120172
202857
128004
129038
115779
138245
133980
120762
129051
193739
126129
119608
123841
121230
119883
144210
119443
121330
143347
199634
124779
189183
195717
147298
122406
133331
124136
134466
122518
135783
162377
173541
116011
123683
125732
121036
129113
131093
143508
122477
123787
123949
130695
127346
197040
115850
129106
130765
211700
163182
119359
135576
122820
122356
271722
122572
136479
129060
121218
191447
255539
239440
122968
220105
199290
231457
189891
122809
183290
118708
200814
223926
146046
201150
124307
192038
231829
121814
231932
123289
127809
129296
237960
230668
236079
231004
122111
171122
192248
151018
259957
197442
113756
230686
229726
226091
129756
120585
235173
227297
144410
228716
166710
116078
1779088
198157
129375
191057
248993
227471
214325
233129
122663
125283
199556
207989
232553
190865
194929
197926
196161
133647
191782
126198
129222
262954
160034
124017
226954
124624
225274
125006
234483
132919
130966
225220
119551
202694
209819
257487
231142
231827
201021
190152
228693
200706
159580
178120
200646
146011
113852
212619
131747
203755
119710
121800
134503
191574
121789
125038
125338
242427
211772
130473
196314
119068
133633
125657
225904
195203
118401
220508
129232
116657
125698
205300
152384
116279
192564
123189
121741
220378
185565
120367
119920
231388
131058
134165
194821
194522
195370
225736
152820
221023
121243
189579
124578
120690
185612
125139
113532
205738
117095
126103
224089
120588
202407
129690
212795
205038
200327
2083722
129376
126498
186967
126477
195636
194691
206968
204051
200804
208426
201961
211009
203643
192979
133998
118045
121268
209330
124618
188871
125027
198428
130493
226993
205531
114984
196251
118298
122830
132181
126336
119770
128669
189105
210959
119287
117081
124955
123923
186605
128031
115320
126719
184015
207497
201367
134632
199974
125207
201511
193217
116843
128108
202805
191069
112108
197781
130815
126404
130686
126914
119120
133953
117651
119208
190258
135915
169289
118330
114361
131080
117767
182484
214548
117790
197698
137948
180332
219189
218662
121694
119701
130567
125708
134017
140006
204611
221884
137043
194327
127383
185455
189041
118341
133018
119965
122200
118595
196678
183028
188207
197184
193847
198000
128028
205702
121819
114564
120788
120618
193653
237954
193308
233618
120913
192144
128574
128398
124558
122205
192905
198826
124528
127048
124695
118269
140618
198343
126256
186625
201406
129371
124733
228529
125879
196434
192596
207580
130500
128658
123194
115692
117749
122884
186232
174900
212450
192050
196413
123226
126504
126066
189722
196160
189258
119151
216107
148507
116767
139700
225357
135457
210560
210647
233457
208369
187084
205135
127358
218687
128809
135773
228717
196382
188752
191866
194778
135553
118021
212292
186225
130890
120757
122220
212682
128231
132748
200869
135774
194041
125242
123030
194477
195883
159618
189968
196203
204991
129632
123701
121380
196409
192393
191821
181603
190028
184947
206422
934895
205129
130604
113268
182826
116996
122098
124027
214833
128873
113770
186881
212013
123245
120151
197747
192659
192936
131136
195998
130136
212461
120972
122526
191238
130406
191588
134423
124873
132868
116271
133938
144181
193747
123236
124154
119741
136346
118509
131498
128514
196541
195949
199338
175311
208144
218148
185280
202831
207188
197072
134014
189152
188923
138357
197578
194508
204055
136804
166766
154133
130228
122864
125065
184571
120630
195446
200391
142077
125668
127888
131098
129724
115490
116117
211056
124830
122074
126550
116698
145941
135469
195948
201185
118036
213057
120693
132882
125054
120292
129608
119903
115493
218238
193084
117369
129868
126652
204949
199959
120793
195117
1028841
185479
127715
123396
121406
122216
130884
196517
196362
194691
155396
191669
123934
119142
124457
129050
191447
197356
121792
125821
131423
131866
113644
196630
228942
193503
211259
213496
116320
179697
127803
124216
122027
124995
122168
198618
126423
218164
183749
177233
193698
182546
204341
122526
117211
116988
196086
217937
130500
198868
189827
124999
219922
114189
123184
135040
120755
198627
135798
200817
199508