Testcases for custom sort

#Author : Saurav Kalsoor
#Testcases for customSort problem

___________________________________________________________________________________________________________________________
// Testcase : 1

//Input :
10
146 88 986 840 372 386 160 671 841 778

//Output :
88 146 160 372 386 778 840 841 671 986

___________________________________________________________________________________________________________________________
// Testcase : 2

//Input :
57
982 967 617 714 518 37 515 458 381 916 850 650 828 204 145 172 868 479 305 67 915 328 987 704 583 60 887 918 501 267 649 852 906 767 217 475 192 142 387 58 951 533 701 695 28 524 810 112 669 643 105 147 125 227 164 969 870

//Output :
28 987 969 58 60 967 951 112 915 142 164 172 192 204 887 328 458 767 701 695 669 518 649 524 643 650 617 704 583 533 515 714 810 501 479 475 828 850 387 852 381 305 267 227 868 870 906 916 217 147 145 125 105 67 918 37 982

___________________________________________________________________________________________________________________________
// Testcase : 3

//Input :
40
902 991 168 93 362 864 816 515 741 706 942 78 353 42 578 938 731 267 713 227 947 493 207 789 200 291 753 415 301 43 618 406 409 589 584 923 29 266 3 676

//Output :
42 991 78 947 168 200 266 923 789 362 406 578 753 584 618 676 741 731 713 589 515 493 415 409 706 353 301 291 267 227 816 864 207 93 902 43 29 938 3 942

___________________________________________________________________________________________________________________________
// Testcase : 4

//Input :
80
494 865 255 201 448 912 29 785 85 434 797 482 854 982 493 239 772 113 790 483 217 872 798 532 236 608 315 204 338 481 60 369 0 75 53 699 375 327 245 417 782 42 649 931 465 720 852 298 365 618 23 684 229 183 228 648 975 862 280 873 1 473 321 687 524 926 166 992 223 209 960 267 498 207 129 784 512 233 339 300

//Output :
0 975 931 873 42 60 865 797 785 166 699 204 228 236 687 649 280 493 298 483 481 300 338 434 448 482 473 494 498 465 512 417 524 375 369 365 339 327 321 315 532 608 267 255 245 618 648 684 239 720 233 772 229 223 782 784 217 790 798 209 207 201 183 129 852 854 862 872 113 85 912 75 926 53 29 960 982 23 1 992

___________________________________________________________________________________________________________________________
// Testcase : 5

//Input :
100
111 831 639 46 707 536 31 988 980 275 585 948 505 618 537 956 300 112 280 828 191 540 139 440 483 649 312 598 184 582 34 881 387 564 969 726 910 664 554 679 893 409 449 501 925 41 632 140 241 943 593 383 119 959 274 93 926 170 173 660 767 965 951 723 310 708 766 186 424 89 952 197 510 393 815 428 563 672 818 484 381 51 771 44 927 155 136 949 66 108 33 92 861 458 954 674 594 73 527 843

//Output :
969 965 959 34 951 44 949 46 66 943 927 92 925 108 893 112 136 140 170 184 881 186 861 274 843 831 280 300 310 312 424 815 771 428 767 440 458 484 510 723 707 679 649 639 593 585 536 540 563 537 527 505 501 483 554 449 564 582 409 594 393 387 383 381 598 618 632 660 664 275 672 241 674 197 191 708 173 726 766 818 155 139 119 828 111 93 910 89 926 948 73 952 51 954 956 980 988 41 33 31

___________________________________________________________________________________________________________________________
// Testcase : 6

//Input :
121
173 442 524 426 497 575 170 957 80 872 22 737 248 19 602 598 784 603 961 850 710 265 772 205 564 35 715 416 870 840 31 295 486 10 278 235 49 249 758 189 551 770 807 583 343 773 11 74 897 192 377 643 825 146 258 544 914 566 947 572 62 624 1000 331 135 655 802 65 717 339 456 874 559 67 92 165 945 969 220 974 561 558 375 987 143 338 432 88 806 545 979 929 349 152 659 586 445 418 808 900 171 462 658 166 399 6 134 615 841 225 650 397 821 932 394 902 400 466 447 790 966

//Output :
987 6 10 22 979 969 62 961 74 80 88 957 92 947 134 146 152 945 929 166 170 897 192 841 220 825 821 248 258 278 807 773 338 394 400 737 717 715 416 659 655 418 643 615 603 583 575 426 561 432 559 551 545 442 456 462 466 486 497 524 544 558 564 447 445 399 566 397 377 375 572 586 349 343 598 339 331 295 602 624 265 650 249 235 225 658 710 758 770 205 189 173 171 772 165 784 143 790 802 806 135 808 840 850 67 870 872 65 49 35 874 31 19 900 902 914 932 966 11 974 1000

___________________________________________________________________________________________________________________________
// Testcase : 7

//Input :
108
106 346 818 984 727 974 350 171 694 401 674 174 60 129 253 298 246 787 316 968 659 442 490 559 118 726 282 829 601 140 717 564 870 170 510 744 508 312 547 168 874 342 642 279 370 438 527 415 572 434 92 222 495 409 239 668 644 390 860 377 760 537 716 566 636 358 142 270 268 756 828 141 568 637 745 714 928 723 452 605 465 49 549 0 500 429 257 70 917 675 353 596 261 356 913 762 182 835 393 423 807 629 791 732 190 705 336 704

//Output :
0 60 70 92 917 106 118 913 140 835 142 168 170 829 807 174 182 791 190 222 787 246 268 745 270 282 298 727 723 312 717 316 336 342 346 350 356 358 705 370 390 434 438 675 442 452 659 637 490 500 508 510 629 605 601 564 566 568 572 559 596 549 636 642 644 668 674 694 704 714 716 547 726 537 527 732 744 495 756 465 429 423 415 760 762 409 401 818 393 377 353 828 279 860 261 870 874 257 253 239 171 141 129 928 968 49 974 984

___________________________________________________________________________________________________________________________
// Testcase : 8

//Input :
119
377 967 557 54 391 612 341 14 667 93 183 303 425 862 544 244 484 184 104 757 879 715 942 895 315 264 819 295 773 678 949 471 979 728 121 467 374 115 103 931 98 48 891 357 992 768 510 851 990 719 26 884 174 853 634 435 433 296 996 709 128 231 820 751 492 339 791 22 444 477 314 226 575 13 249 145 957 284 760 380 743 995 84 734 334 647 143 382 410 366 901 309 224 653 319 280 402 269 516 785 756 412 355 629 826 593 344 880 449 848 227 972 707 335 376 266 850 407 123

//Output :
995 979 967 14 957 22 949 26 931 901 895 891 879 48 54 84 98 104 128 853 851 819 174 791 785 184 773 757 751 224 743 719 715 226 709 707 244 667 653 647 264 266 629 593 280 284 296 575 314 557 334 344 366 477 374 471 467 376 380 449 382 435 402 433 410 425 407 412 444 391 484 492 377 357 355 341 339 510 516 544 335 319 612 634 678 315 309 728 734 756 303 295 760 269 249 768 820 231 826 227 848 850 183 145 862 143 880 884 123 942 121 972 115 103 990 992 996 93 13

___________________________________________________________________________________________________________________________
// Testcase : 9

//Input :
139
633 603 310 367 123 551 568 363 481 452 725 103 80 884 744 862 33 333 314 597 503 497 230 329 596 68 719 188 560 606 470 702 900 120 275 213 468 845 529 252 382 288 485 132 22 474 902 553 608 274 892 629 940 500 635 465 901 933 359 749 615 492 226 221 163 779 216 82 371 35 556 305 536 177 668 378 673 191 7 774 297 735 309 549 771 915 487 696 939 403 364 282 885 533 356 797 886 863 999 625 977 454 843 914 783 782 95 825 666 262 87 139 806 791 494 74 174 354 852 231 818 245 155 815 802 740 383 456 966 695 660 623 455 427 985 208 996 761 822

//Output :
999 985 22 977 939 933 68 915 901 74 885 863 80 82 120 132 845 843 174 825 815 797 188 791 208 216 783 226 230 252 262 274 282 288 779 771 310 761 749 314 354 356 735 364 378 382 452 725 454 456 468 719 470 474 695 673 635 633 629 625 623 492 494 615 603 597 500 536 553 551 556 549 560 533 568 596 529 503 497 606 487 485 481 465 455 427 403 608 383 371 660 666 367 363 668 359 696 333 329 309 305 702 297 740 275 744 245 231 774 782 221 213 802 191 806 818 822 852 862 177 884 163 155 139 886 892 123 900 902 103 914 95 87 35 33 940 966 7 996

___________________________________________________________________________________________________________________________
// Testcase : 10

//Input :
150
846 779 674 155 638 720 855 30 537 492 608 217 77 205 197 529 192 652 246 126 939 793 575 87 170 97 142 410 852 809 844 568 914 311 960 521 996 94 374 626 24 808 506 501 378 845 429 436 536 609 515 112 957 660 588 50 616 715 105 736 535 453 407 66 175 559 7 970 421 245 794 745 915 829 695 923 152 983 275 571 944 816 474 934 48 936 490 29 689 106 772 698 756 337 266 133 586 566 441 426 874 419 415 148 437 292 972 967 27 876 3 504 299 34 331 622 129 762 172 44 491 851 610 595 191 806 541 879 249 293 352 444 821 884 907 631 995 768 820 309 88 717 26 548 872 366 976 443 990 464

//Output :
24 995 26 983 30 34 967 44 957 48 50 939 923 915 907 879 66 88 94 106 855 851 845 829 112 821 126 142 148 809 152 170 172 793 192 779 246 266 292 352 366 374 378 745 410 717 715 426 436 695 689 444 631 464 474 490 492 609 595 504 575 571 559 506 541 537 535 536 529 521 548 515 501 491 453 443 566 441 437 429 568 586 588 608 610 616 622 421 419 626 638 652 660 415 674 407 698 720 337 736 756 331 311 762 309 768 772 299 293 794 275 806 249 808 245 816 217 820 844 846 205 197 852 191 175 872 155 133 129 105 874 876 97 884 87 77 29 914 934 27 936 7 944 960 970 972 976 3 990 996

___________________________________________________________________________________________________________________________