Enter the size of the list: 0 The list before splitting : Total count = 0 Sublist with smaller keys : Total count = 0 Sublist with larger keys : Total count = 0 The list after joining : Total count = 0 Enter the size of the list: 1 The list before splitting : 243 Total count = 1 Sublist with smaller keys : 243 Total count = 1 Sublist with larger keys : Total count = 0 The list after joining : 243 Total count = 1 Enter the size of the list: 10 The list before splitting : 279 496 783 514 284 262 441 58 256 297 Total count = 10 Sublist with smaller keys : 279 262 58 256 Total count = 4 Sublist with larger keys : 496 783 514 284 441 297 Total count = 6 The list after joining : 279 262 58 256 496 783 514 284 441 297 Total count = 10 Enter the size of the list: 100 The list before splitting : 685 457 808 159 653 874 584 555 263 457 205 690 126 582 536 136 141 977 846 265 17 82 78 598 755 633 959 24 303 846 946 989 304 754 500 309 981 436 216 244 245 422 286 372 356 822 860 849 151 58 114 520 141 193 118 896 178 430 273 481 276 219 822 932 325 675 593 306 111 810 902 357 584 189 81 940 11 293 790 515 352 256 387 845 449 858 93 627 288 718 461 916 937 283 849 615 310 794 273 422 Total count = 100 Sublist with smaller keys : 685 457 159 653 584 555 263 457 205 126 582 536 136 141 265 17 82 78 598 633 24 303 304 500 309 436 216 244 245 422 286 372 356 151 58 114 520 141 193 118 178 430 273 481 276 219 325 675 593 306 111 357 584 189 81 11 293 515 352 256 387 449 93 627 288 461 283 615 310 273 422 Total count = 71 Sublist with larger keys : 808 874 690 977 846 755 959 846 946 989 754 981 822 860 849 896 822 932 810 902 940 790 845 858 718 916 937 849 794 Total count = 29 The list after joining : 685 457 159 653 584 555 263 457 205 126 582 536 136 141 265 17 82 78 598 633 24 303 304 500 309 436 216 244 245 422 286 372 356 151 58 114 520 141 193 118 178 430 273 481 276 219 325 675 593 306 111 357 584 189 81 11 293 515 352 256 387 449 93 627 288 461 283 615 310 273 422 808 874 690 977 846 755 959 846 946 989 754 981 822 860 849 896 822 932 810 902 940 790 845 858 718 916 937 849 794 Total count = 100 Enter the size of the list: 1000 The list before splitting : 604 962 560 744 132 46 484 874 526 283 539 879 190 490 326 447 508 254 739 276 213 362 962 400 845 222 98 692 142 300 379 98 615 291 843 747 337 679 974 215 962 865 95 152 355 773 952 863 379 691 139 593 53 454 345 250 676 443 295 171 96 26 269 63 670 464 810 7 143 136 575 458 2 22 610 357 795 562 573 526 605 64 119 10 518 464 261 547 260 908 718 708 934 339 771 604 804 933 964 299 422 891 757 424 913 720 133 60 634 706 586 240 771 58 602 641 874 863 188 486 123 258 546 58 598 669 14 754 603 330 405 25 221 163 801 134 883 934 546 517 641 133 109 764 543 712 757 769 927 298 256 51 556 802 461 506 472 827 612 427 158 18 804 379 533 605 866 768 539 412 637 532 897 747 296 792 811 406 562 738 704 818 141 260 972 954 119 796 782 83 223 292 453 27 23 986 632 889 754 524 654 744 56 903 491 705 48 654 111 610 744 815 780 238 427 752 192 898 549 326 982 124 618 435 152 994 774 136 883 880 660 889 624 69 145 467 774 193 121 237 155 218 52 935 456 831 39 648 730 940 975 64 65 945 499 569 939 625 57 175 506 70 416 130 139 913 598 265 458 71 854 613 289 906 900 745 89 292 746 819 232 73 235 649 18 735 570 310 712 628 837 218 50 253 701 189 519 651 806 977 722 660 591 364 918 491 461 359 783 207 179 368 632 414 369 651 501 940 313 214 920 502 784 970 755 485 511 274 136 317 604 211 329 195 927 599 38 388 958 174 948 489 894 580 256 263 583 109 203 896 675 123 398 460 93 506 945 604 132 434 273 736 997 954 283 924 553 322 312 864 848 260 353 742 841 961 5 776 71 561 673 746 684 423 206 130 281 504 734 766 290 360 502 287 314 138 211 220 812 875 84 660 488 789 754 681 751 759 457 822 320 482 920 357 906 479 487 187 335 573 953 625 933 808 264 600 298 827 820 110 54 904 122 542 45 876 223 796 635 681 970 308 515 243 17 421 722 504 961 409 429 266 34 715 426 650 315 724 829 135 834 883 391 956 426 436 184 1 585 820 34 555 480 550 150 497 323 872 353 284 281 782 903 667 849 681 669 164 406 498 651 592 382 42 901 160 831 85 513 416 257 548 323 737 450 474 586 773 698 291 410 980 426 665 999 275 346 669 440 752 519 91 697 253 134 598 413 965 683 279 733 941 827 56 30 629 882 617 754 581 260 164 561 686 181 912 962 528 581 402 632 453 493 329 706 979 279 472 296 963 751 29 256 930 438 286 559 320 255 313 901 516 830 814 202 11 727 164 891 660 918 524 465 764 205 172 743 485 644 392 800 395 773 56 325 563 694 236 884 302 549 137 818 731 304 372 95 31 889 986 43 159 862 509 923 420 33 19 905 677 411 57 72 536 113 749 100 159 985 336 461 886 473 631 618 777 356 713 160 245 51 556 404 914 417 680 334 450 699 591 127 462 0 551 998 465 652 98 624 637 786 438 523 612 69 493 389 425 558 902 22 610 810 779 876 227 459 210 29 158 153 508 620 153 411 618 970 63 69 594 52 855 32 927 467 454 421 209 879 979 463 254 941 273 33 817 852 492 379 233 650 532 741 622 37 152 240 359 215 661 954 619 869 338 546 336 792 967 897 24 299 360 630 240 985 663 58 189 155 789 422 157 674 515 779 63 667 371 423 234 385 377 853 254 67 400 942 212 719 840 236 370 552 218 963 890 881 373 79 388 162 854 897 836 369 676 900 389 399 323 623 136 52 829 390 119 581 333 331 652 525 919 23 77 137 338 967 370 711 399 758 873 605 655 62 326 683 962 715 435 637 691 571 689 872 314 160 453 647 844 105 172 763 480 601 253 818 921 975 529 672 734 755 277 741 817 955 777 131 23 564 768 66 135 457 938 449 969 743 448 813 200 972 577 681 574 182 851 495 157 381 519 243 488 148 337 305 103 466 788 478 30 556 544 165 365 834 967 334 577 415 148 778 740 77 811 314 611 662 161 120 395 680 716 883 828 53 540 283 519 328 762 549 236 306 66 601 493 385 288 70 153 788 200 893 865 363 207 476 26 720 948 773 400 664 657 580 717 549 863 588 230 625 489 466 284 908 420 777 293 60 199 446 848 752 339 713 115 898 541 493 618 489 267 18 506 276 950 575 177 814 164 407 791 5 226 427 913 998 556 207 58 108 653 906 860 345 971 327 243 864 821 862 353 440 232 211 68 183 787 245 349 951 653 492 308 231 272 222 229 Total count = 1000 Sublist with smaller keys : 604 560 132 46 484 526 283 539 190 490 326 447 508 254 276 213 362 400 222 98 142 300 379 98 291 337 215 95 152 355 379 139 593 53 454 345 250 443 295 171 96 26 269 63 464 7 143 136 575 458 2 22 357 562 573 526 64 119 10 518 464 261 547 260 339 604 299 422 424 133 60 586 240 58 602 188 486 123 258 546 58 598 14 603 330 405 25 221 163 134 546 517 133 109 543 298 256 51 556 461 506 472 427 158 18 379 533 539 412 532 296 406 562 141 260 119 83 223 292 453 27 23 524 56 491 48 111 238 427 192 549 326 124 435 152 136 69 145 467 193 121 237 155 218 52 456 39 64 65 499 569 57 175 506 70 416 130 139 598 265 458 71 289 89 292 232 73 235 18 570 310 218 50 253 189 519 591 364 491 461 359 207 179 368 414 369 501 313 214 502 485 511 274 136 317 604 211 329 195 599 38 388 174 489 580 256 263 583 109 203 123 398 460 93 506 604 132 434 273 283 553 322 312 260 353 5 71 561 423 206 130 281 504 290 360 502 287 314 138 211 220 84 488 457 320 482 357 479 487 187 335 573 264 600 298 110 54 122 542 45 223 308 515 243 17 421 504 409 429 266 34 426 315 135 391 426 436 184 1 585 34 555 480 550 150 497 323 353 284 281 164 406 498 592 382 42 160 85 513 416 257 548 323 450 474 586 291 410 426 275 346 440 519 91 253 134 598 413 279 56 30 581 260 164 561 181 528 581 402 453 493 329 279 472 296 29 256 438 286 559 320 255 313 516 202 11 164 524 465 205 172 485 392 395 56 325 563 236 302 549 137 304 372 95 31 43 159 509 420 33 19 411 57 72 536 113 100 159 336 461 473 356 160 245 51 556 404 417 334 450 591 127 462 0 551 465 98 438 523 69 493 389 425 558 22 227 459 210 29 158 153 508 153 411 63 69 594 52 32 467 454 421 209 463 254 273 33 492 379 233 532 37 152 240 359 215 338 546 336 24 299 360 240 58 189 155 422 157 515 63 371 423 234 385 377 254 67 400 212 236 370 552 218 373 79 388 162 369 389 399 323 136 52 390 119 581 333 331 525 23 77 137 338 370 399 62 326 435 571 314 160 453 105 172 480 601 253 529 277 131 23 564 66 135 457 449 448 200 577 574 182 495 157 381 519 243 488 148 337 305 103 466 478 30 556 544 165 365 334 577 415 148 77 314 161 120 395 53 540 283 519 328 549 236 306 66 601 493 385 288 70 153 200 363 207 476 26 400 580 549 588 230 489 466 284 420 293 60 199 446 339 115 541 493 489 267 18 506 276 575 177 164 407 5 226 427 556 207 58 108 345 327 243 353 440 232 211 68 183 245 349 492 308 231 272 222 229 Total count = 607 Sublist with larger keys : 962 744 874 879 739 962 845 692 615 843 747 679 974 962 865 773 952 863 691 676 670 810 610 795 605 908 718 708 934 771 804 933 964 891 757 913 720 634 706 771 641 874 863 669 754 801 883 934 641 764 712 757 769 927 802 827 612 804 605 866 768 637 897 747 792 811 738 704 818 972 954 796 782 986 632 889 754 654 744 903 705 654 610 744 815 780 752 898 982 618 994 774 883 880 660 889 624 774 935 831 648 730 940 975 945 939 625 913 854 613 906 900 745 746 819 649 735 712 628 837 701 651 806 977 722 660 918 783 632 651 940 920 784 970 755 927 958 948 894 896 675 945 736 997 954 924 864 848 742 841 961 776 673 746 684 734 766 812 875 660 789 754 681 751 759 822 920 906 953 625 933 808 827 820 904 876 796 635 681 970 722 961 715 650 724 829 834 883 956 820 872 782 903 667 849 681 669 651 901 831 737 773 698 980 665 999 669 752 697 965 683 733 941 827 629 882 617 754 686 912 962 632 706 979 963 751 930 901 830 814 727 891 660 918 764 743 644 800 773 694 884 818 731 889 986 862 923 905 677 749 985 886 631 618 777 713 914 680 699 998 652 624 637 786 612 902 610 810 779 876 620 618 970 855 927 879 979 941 817 852 650 741 622 661 954 619 869 792 967 897 630 985 663 789 674 779 667 853 942 719 840 963 890 881 854 897 836 676 900 623 829 652 919 967 711 758 873 605 655 683 962 715 637 691 689 872 647 844 763 818 921 975 672 734 755 741 817 955 777 768 938 969 743 813 972 681 851 788 834 967 778 740 811 611 662 680 716 883 828 762 788 893 865 720 948 773 664 657 717 863 625 908 777 848 752 713 898 618 950 814 791 913 998 653 906 860 971 864 821 862 787 951 653 Total count = 393 The list after joining : 604 560 132 46 484 526 283 539 190 490 326 447 508 254 276 213 362 400 222 98 142 300 379 98 291 337 215 95 152 355 379 139 593 53 454 345 250 443 295 171 96 26 269 63 464 7 143 136 575 458 2 22 357 562 573 526 64 119 10 518 464 261 547 260 339 604 299 422 424 133 60 586 240 58 602 188 486 123 258 546 58 598 14 603 330 405 25 221 163 134 546 517 133 109 543 298 256 51 556 461 506 472 427 158 18 379 533 539 412 532 296 406 562 141 260 119 83 223 292 453 27 23 524 56 491 48 111 238 427 192 549 326 124 435 152 136 69 145 467 193 121 237 155 218 52 456 39 64 65 499 569 57 175 506 70 416 130 139 598 265 458 71 289 89 292 232 73 235 18 570 310 218 50 253 189 519 591 364 491 461 359 207 179 368 414 369 501 313 214 502 485 511 274 136 317 604 211 329 195 599 38 388 174 489 580 256 263 583 109 203 123 398 460 93 506 604 132 434 273 283 553 322 312 260 353 5 71 561 423 206 130 281 504 290 360 502 287 314 138 211 220 84 488 457 320 482 357 479 487 187 335 573 264 600 298 110 54 122 542 45 223 308 515 243 17 421 504 409 429 266 34 426 315 135 391 426 436 184 1 585 34 555 480 550 150 497 323 353 284 281 164 406 498 592 382 42 160 85 513 416 257 548 323 450 474 586 291 410 426 275 346 440 519 91 253 134 598 413 279 56 30 581 260 164 561 181 528 581 402 453 493 329 279 472 296 29 256 438 286 559 320 255 313 516 202 11 164 524 465 205 172 485 392 395 56 325 563 236 302 549 137 304 372 95 31 43 159 509 420 33 19 411 57 72 536 113 100 159 336 461 473 356 160 245 51 556 404 417 334 450 591 127 462 0 551 465 98 438 523 69 493 389 425 558 22 227 459 210 29 158 153 508 153 411 63 69 594 52 32 467 454 421 209 463 254 273 33 492 379 233 532 37 152 240 359 215 338 546 336 24 299 360 240 58 189 155 422 157 515 63 371 423 234 385 377 254 67 400 212 236 370 552 218 373 79 388 162 369 389 399 323 136 52 390 119 581 333 331 525 23 77 137 338 370 399 62 326 435 571 314 160 453 105 172 480 601 253 529 277 131 23 564 66 135 457 449 448 200 577 574 182 495 157 381 519 243 488 148 337 305 103 466 478 30 556 544 165 365 334 577 415 148 77 314 161 120 395 53 540 283 519 328 549 236 306 66 601 493 385 288 70 153 200 363 207 476 26 400 580 549 588 230 489 466 284 420 293 60 199 446 339 115 541 493 489 267 18 506 276 575 177 164 407 5 226 427 556 207 58 108 345 327 243 353 440 232 211 68 183 245 349 492 308 231 272 222 229 962 744 874 879 739 962 845 692 615 843 747 679 974 962 865 773 952 863 691 676 670 810 610 795 605 908 718 708 934 771 804 933 964 891 757 913 720 634 706 771 641 874 863 669 754 801 883 934 641 764 712 757 769 927 802 827 612 804 605 866 768 637 897 747 792 811 738 704 818 972 954 796 782 986 632 889 754 654 744 903 705 654 610 744 815 780 752 898 982 618 994 774 883 880 660 889 624 774 935 831 648 730 940 975 945 939 625 913 854 613 906 900 745 746 819 649 735 712 628 837 701 651 806 977 722 660 918 783 632 651 940 920 784 970 755 927 958 948 894 896 675 945 736 997 954 924 864 848 742 841 961 776 673 746 684 734 766 812 875 660 789 754 681 751 759 822 920 906 953 625 933 808 827 820 904 876 796 635 681 970 722 961 715 650 724 829 834 883 956 820 872 782 903 667 849 681 669 651 901 831 737 773 698 980 665 999 669 752 697 965 683 733 941 827 629 882 617 754 686 912 962 632 706 979 963 751 930 901 830 814 727 891 660 918 764 743 644 800 773 694 884 818 731 889 986 862 923 905 677 749 985 886 631 618 777 713 914 680 699 998 652 624 637 786 612 902 610 810 779 876 620 618 970 855 927 879 979 941 817 852 650 741 622 661 954 619 869 792 967 897 630 985 663 789 674 779 667 853 942 719 840 963 890 881 854 897 836 676 900 623 829 652 919 967 711 758 873 605 655 683 962 715 637 691 689 872 647 844 763 818 921 975 672 734 755 741 817 955 777 768 938 969 743 813 972 681 851 788 834 967 778 740 811 611 662 680 716 883 828 762 788 893 865 720 948 773 664 657 717 863 625 908 777 848 752 713 898 618 950 814 791 913 998 653 906 860 971 864 821 862 787 951 653 Total count = 1000