sysy-data/final_performance/in/03_sort2.in

30000000
689 1363 1884 2593 381 755 2206 2993 1961 1750 1672 558 721 2990 2982 2293 1663 705 451 1275 711 2427 923 1016 2235 2138 2927 2674 1665 2718 528 2706 1433 2412 2299 1814 520 1505 2159 2833 256 832 391 1329 1174 725 622 190 1430 1425 1465 2493 1204 2388 509 439 1527 437 113 544 507 993 250 1940 406 2902 755 1278 1407 2914 1111 2015 1098 1854 344 2625 2579 1318 2815 1361 95 1632 855 1299 1020 1364 2090 2899 2153 2556 795 2660 549 1046 1601 1307 948 2356 2585 2707 2622 696 1723 1073 2902 2067 698 2481 738 865 1195 833 2497 2050 2133 869 414 1575 769 2568 1131 1564 2228 2033 2962 1181 340 910 537 2926 618 512 974 2693 1585 1229 2112 2635 710 2850 500 2257 1036 349 1307 521 1218 2074 2096 1987 1642 228 904 1222 2613 866 2404 2953 1777 293 231 2747 1157 1558 2440 94 2787 1904 2729 849 1755 581 107 2791 930 1766 664 2149 840 2760 1488 2834 340 2392 1057 2953 259 813 259 2388 1458 490 2487 2616 2400 2279 62 2539 1183 2792 389 290 373 848 433 1656 2614 1097 805 455 858 2645 289 1198 2038 1698 1504 2649 2863 1763 2037 1322 2605 1524 1290 2006 803 1352 1545 2338 1496 2286 2629 2222 134 62 878 2749 1160 2035 556 2370 1680 845 568 1070 2896 2424 719 2759 1187 108 1433 1145 1632 75 503 2787 1428 2048 2478 276 1687 2107 2498 2173 2169 728 2274 681 115 2830 51 2148 1028 972 218 924 396 1290 1035 1936 1398 2469 81 383 2544 584 170 1324 2984 2648 1601 1671 2107 1451 845 1629 2180 471 2310 2647 302 2714 1795 1330 686 2014 2606 1082 656 993 370 2054 462 451 2437 359 1387 2960 2035 1724 2960 988 747 2068 2440 1944 697 1972 2416 359 1619 2718 73 415 1400 759 2781 1358 2194 789 2351 2564 2843 166 368 2633 877 2107 2593 2912 831 2553 901 1579 1973 693 523 22 2665 2939 382 1636 9 807 2403 1409 1567 2184 2767 1113 325 2471 1029 169 2637 1397 2802 514 505 2747 426 1688 2652 1679 267 1626 2372 791 1648 2389 1082 2382 1026 1092 190 429 2501 2109 2966 2621 574 291 2092 1603 460 2081 353 614 2595 1210 361 373 2898 14 2405 166 1992 1777 1309 992 1167 2391 375 2545 483 917 2974 337 378 2940 310 1304 232 2754 2907 1044 1835 612 2011 1782 1822 2372 2507 1721 2738 1912 2239 1730 1042 548 2723 2209 2939 450 1754 775 1719 2080 1464 2449 2021 2126 753 2605 1880 1012 1001 1067 1625 12 2849 799 2385 2356 2520 2475 1269 1759 1558 2311 2659 1281 1872 2951 2083 978 1078 1154 58 2542 603 2431 1668 1708 2036 900 2720 390 1967 1697 402 1816 2497 139 1524 2369 2615 145 1481 1173 2456 1140 2806 1680 1091 2241 2658 2169 395 69 2063 1350 2500 1083 410 1889 1983 482 2631 1302 2180 33 470 2029 525 1995 1750 492 2140 231 1665 1949 1724 1823 629 2815 1416 640 2337 2163 1061 1752 513 913 2836 1275 154 2171 1757 2785 826 1289 2819 1296 318 344 291 2069 836 2784 2652 2853 1733 1376 2028 2714 1544 444 706 881 2607 1767 2985 472 2681 173 1747 2835 2345 856 2621 523 2146 2792 1819 2464 488 2463 1885 1676 2247 1538 1881 1332 2914 909 1046 1458 1705 1753 2691 1664 520 29 2488 553 202 1587 389 2547 2443 10 422 1589 154 2242 1406 642 1705 291 2318 1304 2181 1199 2636 2448 2460 682 1258 1517 2787 1302 181 308 1331 21 861 1533 1608 1602 1433 1051 1964 1855 2993 2118 1097 1399 2760 154 2042 2430 1458 1224 981 1094 1024 793 2129 2282 2310 1916 584 2843 2576 1915 2864 438 449 1472 2392 2234 2876 1357 1089 2869 475 2187 1620 588 2693 662 370 1152 2238 1352 2598 262 2145 1727 2545 1808 996 481 1651 572 2397 1868 1362 198 692 755 2432 568 2464 521 789 2939 60 2761 879 2754 776 1250 1258 14 2954 1208 277 2451 2936 174 1611 1284 655 263 1856 404 2483 571 954 175 1326 738 1096 790 1612 2237 1081 1672 1999 2313 1778 2775 915 388 141 1221 1597 770 672 1885 944 2284 169 1952 2899 2377 2708 2382 2948 1015 2909 1626 1753 1005 2768 365 243 850 2390 2242 515 1520 2369 1430 2261 2510 2651 858 281 675 95 1577 311 616 881 210 2993 590 2944 294 1957 2854 1920 710 859 1689 1076 1454 2891 818 696 406 2338 417 2188 1951 2928 1839 2809 561 2866 256 2490 178 872 372 740 1218 1314 1037 1512 271 891 432 981 2102 2473 2409 557 2716 579 1605 122 2918 2375 2662 1869 2303 1501 2031 216 1720 2639 2706 1898 512 430 2638 1730 1744 675 594 2015 1918 1026 349 1373 852 110 2282 568 690 1239 1043 960 614 705 181 269 2559 2