sysy/hidden_functional_c/input/20_sort.in

1000
160 934 1493 1281 276 1283 1294 1026 1264 1263 19 597 969 604 1107 132 1007 619 376 841 1005 949 1488 361 1063 123 693 1224 323 409 887 971 1373 1406 894 1440 807 547 629 433 3 734 813 307 39 23 572 443 403 1341 605 927 1253 294 1335 1437 1137 96 721 312 1383 1133 539 494 1018 444 329 1227 110 284 390 33 568 931 1164 310 975 155 749 541 1300 1423 166 806 1166 1241 1483 328 843 864 162 735 1451 100 900 800 653 82 1010 335 820 331 1331 41 365 90 649 714 1116 511 1352 584 1390 210 1044 106 1178 591 340 833 1273 428 1495 1441 299 1208 872 893 18 357 1024 146 1469 1001 22 1070 1038 778 1291 29 172 885 1071 197 116 1058 192 481 1470 846 984 1057 1154 366 873 586 306 1134 1192 239 1011 786 278 637 958 302 399 581 479 990 1075 20 173 411 355 881 669 17 432 1443 507 1478 709 474 1370 1048 1179 342 1093 715 1112 838 451 270 420 1067 1161 373 896 429 1473 797 726 705 680 707 490 769 565 965 1184 676 77 76 1338 1145 42 911 551 741 452 62 930 1429 145 1487 46 380 1202 746 683 393 503 1056 1170 1409 530 1098 1292 54 688 31 799 952 593 1306 422 159 544 1489 1313 1215 589 1424 664 713 918 385 673 1398 1485 1343 230 780 685 663 108 1229 750 1174 305 579 639 513 1108 1142 463 147 1019 186 101 967 1149 98 296 1319 28 1205 517 993 543 557 48 1064 732 1323 1234 326 724 1186 553 454 1284 226 752 1405 498 1182 2 811 1438 830 748 636 1394 986 214 44 870 27 497 129 80 1277 74 902 1144 24 869 1156 1445 1196 7 1248 1396 1311 1432 1295 438 1235 509 976 131 141 880 1472 788 642 495 997 382 1270 570 961 88 1261 849 1045 167 973 66 933 1237 68 375 521 614 532 1147 1497 431 524 469 279 1102 651 49 855 1275 942 1447 1110 596 277 1077 824 105 1027 1078 1344 782 1061 316 889 865 1464 45 301 678 1430 350 999 1454 1232 127 252 151 138 500 244 729 588 1059 1194 856 139 378 798 351 1378 558 1243 1176 148 1411 711 809 266 196 1203 1014 465 1356 222 774 573 697 478 368 1336 114 1360 915 727 943 268 1266 860 759 185 818 386 321 1022 1069 877 1442 337 315 823 5 754 879 733 1065 246 85 1302 1138 1066 339 1252 1049 921 977 1435 656 448 907 670 695 356 248 1415 1320 1276 1030 1259 179 1418 460 194 182 875 1250 703 397 835 1172 1325 298 1040 169 924 1414 528 979 203 255 359 1371 1081 242 1462 364 1132 897 1427 1046 313 200 440 857 622 1309 1384 371 691 142 722 916 1168 575 882 793 1307 745 853 1460 60 1032 353 757 1114 666 1213 845 1477 157 791 1004 1141 836 1050 211 1190 14 787 1021 618 336 1463 489 901 1480 453 175 599 905 1003 903 1042 508 84 1279 274 250 435 174 817 1380 1223 1231 245 848 938 1381 384 819 1029 1467 1053 1073 94 9 1434 577 456 1247 1257 71 1188 1206 281 595 35 408 437 1491 150 391 891 607 1267 825 1210 1091 923 936 771 951 761 1386 1347 144 569 317 815 170 1124 218 552 804 1051 26 92 125 1387 1364 1013 1152 659 538 419 1159 1379 852 121 998 401 228 611 143 240 441 134 1212 97 554 257 1329 789 1337 1298 288 1088 675 1456 1339 1375 1034 858 784 1163 395 867 1403 1090 630 263 766 56 743 34 369 689 1121 449 1054 913 567 1417 840 953 153 983 529 1104 417 1217 674 519 53 412 1420 773 47 671 621 730 535 1238 426 181 472 1412 929 1408 562 177 320 164 564 183 910 237 1318 560 271 492 826 1139 1031 682 991 1117 1399 1359 1115 661 1346 632 473 956 232 957 219 1468 1225 612 802 940 1475 718 720 1198 135 1362 416 99 213 765 1171 890 1094 1219 657 906 483 545 970 926 304 1089 623 627 1201 221 1258 1316 888 1377 103 362 1083 1354 652 1016 634 655 646 526 863 1388 6 1358 402 446 1111 485 641 190 1200 1327 898 699 1285 1240 406 293 161 1449 1158 658 1333 1385 137 333 1106 616 1458 648 324 262 501 319 542 1100 241 273 272 978 140 235 112 64 876 776 1255 756 1119 701 1260 349 1221 120 73 668 602 243 1282 414 654 204 286 767 1455 677 522 1296 1181 188 1130 70 1193 487 851 37 613 645 1351 424 945 193 87 208 737 247 1425 919 347 536 995 1482 505 515 283 717 209 1289 1366 476 467 470 1397 686 1453 322 118 58 59 1322 796 78 981 1036 1092 405 261 1287 1421 625 1126 202 1444 178 1349 51 344 739 309 374 960 216 1324 1315 1392 13 947 1009 206 1084 291 1303 988 289 828 1368 1041 12 1135 1304 104 1079 963 346 747 1128 582 555 69 430 461 643 1086 549 1245 65 908 1269 1052 388 10 1461 556 690 609 124 939 15 224 1043 253 821 236 808 795 259 533 738 1465 1271 458 763 499 199 165 884 600 862 1096 1151 831 955 264 1401 234 1123 152 946