【模板】排序

题目描述

将读入的 $N$ 个数从小到大排序后输出。

输入格式

第一行为一个正整数 $N$。

第二行包含 $N$ 个空格隔开的正整数 $a_i$，为你需要进行排序的数。

输出格式

将给定的 $N$ 个数从小到大输出，数之间空格隔开。

输入样例 #1

5
4 2 4 5 1

输出样例 #1

1 2 4 4 5

输入样例 #2

200
233246837 553138360 355884887 271021722 804476406 564132852 553916131 551466863 684466101 892932439 440126651 786746512 554784864 955747292 375332988 493866685 15479367 476234596 224584568 19015754 75527371 656010393 588786800 72532091 289812658 171832855 160437870 669502086 95957937 612751106 58387872 333584817 83715521 654146123 262804366 265035792 166238846 968927783 208488997 457485106 447174380 413372524 151762033 927441211 321538320 252459419 124903319 487322543 67462165 931853171 690749478 830858014 817536175 860778796 954140037 729530097 440545773 649972160 845806667 267125921 520075373 824627988 594916157 742422393 393063407 392922039 610855044 143587430 488054342 687404305 414577634 828305651 464355703 97069088 462595278 11974150 855027179 196637368 372570961 721863163 245586169 494832238 995678616 397991555 222379615 792227943 759691385 254406637 969460988 490926506 516452521 428482782 440126225 784675743 827371061 62449628 200450239 800521514 792424944 121073005 672888794 344503053 464418064 884066119 601710022 882460119 660571174 427508809 800749183 249338929 970180433 485477159 582717367 602470842 214137968 434426688 766976919 369464770 96869325 512792493 540953499 527469163 298661973 225843302 428931076 402865091 66918641 150275932 26682307 713088199 430823350 674179792 980120044 407825168 788359755 649967920 588192854 720045123 554316477 395999521 607575464 963531546 511224721 640886563 710451989 680899612 740642026 330068632 126881358 800316052 440182944 809835349 457467054 587356965 45092241 898197622 642654996 171531820 190814280 842728887 147920714 934320356 469290145 21760292 48257939 287031655 298158531 325565447 43583350 687649183 898882300 601713716 996327150 504522320 296928597 202172565 149511876 138516424 682910864 162798908 508991680 327325066 272058545 470161034 55078229 576434275 529188945 458181247 508183286 999734079 757838507 284152040 162404506 445829702 977666508 345370927 562536411 608790559 364615464 971644653

输出样例 #2

11974150 15479367 19015754 21760292 26682307 43583350 45092241 48257939 55078229 58387872 62449628 66918641 67462165 72532091 75527371 83715521 95957937 96869325 97069088 121073005 124903319 126881358 138516424 143587430 147920714 149511876 150275932 151762033 160437870 162404506 162798908 166238846 171531820 171832855 190814280 196637368 200450239 202172565 208488997 214137968 222379615 224584568 225843302 233246837 245586169 249338929 252459419 254406637 262804366 265035792 267125921 271021722 272058545 284152040 287031655 289812658 296928597 298158531 298661973 321538320 325565447 327325066 330068632 333584817 344503053 345370927 355884887 364615464 369464770 372570961 375332988 392922039 393063407 395999521 397991555 402865091 407825168 413372524 414577634 427508809 428482782 428931076 430823350 434426688 440126225 440126651 440182944 440545773 445829702 447174380 457467054 457485106 458181247 462595278 464355703 464418064 469290145 470161034 476234596 485477159 487322543 488054342 490926506 493866685 494832238 504522320 508183286 508991680 511224721 512792493 516452521 520075373 527469163 529188945 540953499 551466863 553138360 553916131 554316477 554784864 562536411 564132852 576434275 582717367 587356965 588192854 588786800 594916157 601710022 601713716 602470842 607575464 608790559 610855044 612751106 640886563 642654996 649967920 649972160 654146123 656010393 660571174 669502086 672888794 674179792 680899612 682910864 684466101 687404305 687649183 690749478 710451989 713088199 720045123 721863163 729530097 740642026 742422393 757838507 759691385 766976919 784675743 786746512 788359755 792227943 792424944 800316052 800521514 800749183 804476406 809835349 817536175 824627988 827371061 828305651 830858014 842728887 845806667 855027179 860778796 882460119 884066119 892932439 898197622 898882300 927441211 931853171 934320356 954140037 955747292 963531546 968927783 969460988 970180433 971644653 977666508 980120044 995678616 996327150 999734079

输入样例 #3

300
776545758 371377058 870225854 37721832 525285755 279707165 49977460 640616709 187436908 542354443 421088852 922327801 540094449 790190648 435350275 688672394 574443569 119400353 532201898 806750501 423162973 896941069 54566427 201321339 406228621 694327443 461298721 163923500 436038966 23442705 495419126 799054971 676313136 68468874 180800613 63616827 224259608 563438251 536900474 288262912 942189451 62051736 760770142 495941607 375871367 222907868 712798255 37991638 242749458 538624341 512386382 219624180 37055035 809124790 819407897 516646098 192434307 953150836 49684612 306441528 357624892 637218686 67798005 975578991 5946269 18359715 116754469 790443362 812325195 785864759 165319169 532328694 534789016 298027981 726890110 220566995 109441004 846551368 515878733 64685333 478638990 309846296 566261282 659772505 465125192 459758707 206835427 739132030 274445780 114127839 630225864 853139222 483178269 643520752 752915852 748515084 789796142 282672006 919686989 65437582 90267662 209571553 870403707 889591613 333291423 796365772 2971353 507545051 585434655 278394885 181747278 77765071 694356711 897817719 44384563 431919827 225775396 303554988 356913068 233031766 118261836 703865586 331066051 968457530 707274287 590657631 606436994 780637563 368602213 876545084 102751463 101939854 836726566 823041803 770845620 202047488 61164075 183293856 479786601 741551972 277925221 962293876 773393261 365671696 900148166 938671738 467502621 696969004 849953467 472318224 355264582 139840725 329276859 119653833 258864385 586815004 530969917 699526098 854650008 699874867 203322176 204049742 203470429 724872852 679483256 424823647 170079971 605773173 838134916 19701412 454760125 986887000 718735476 257909082 926128273 614068227 198193436 19724918 162507507 996991342 672520653 23633416 460917135 193769722 876907438 666816142 648539078 429805129 912627870 798466108 984237301 798579194 512648975 79674940 975703882 415009077 475161372 622033310 52464010 327098526 243404043 713190219 751374993 952086488 416727623 511453966 979097415 828181885 552040377 779382210 550207678 925545586 688381386 894215151 460239714 561710897 494601231 953318619 936077082 328664025 910493042 576235568 495254060 571877452 805074130 232806855 529196839 811208509 854237869 837324237 378195695 246615243 230576958 986706259 378804610 283984658 88953440 919495224 368245888 753508205 932148895 499421144 698150163 205450768 176835954 598970323 109655978 759107247 424181340 38416079 553422499 444544105 181122813 939072835 143284993 1030401 42805394 166697922 598232901 476271096 690923915 975805838 797495220 449246295 27120394 70471175 874215130 937913821 693066163 38032689 332950722 912023605 372858367 442315929 723708543 23550302 448898153 201223080 458001565 425844009 221493711 492947813 488487101 22960738 415924079 573137549 919446720 607108595 656164093 813993259 730903268 781410492 238785165 294814491 826494643 979630597 20822147 451337025 927482264 563739610

输出样例 #3

1030401 2971353 5946269 18359715 19701412 19724918 20822147 22960738 23442705 23550302 23633416 27120394 37055035 37721832 37991638 38032689 38416079 42805394 44384563 49684612 49977460 52464010 54566427 61164075 62051736 63616827 64685333 65437582 67798005 68468874 70471175 77765071 79674940 88953440 90267662 101939854 102751463 109441004 109655978 114127839 116754469 118261836 119400353 119653833 139840725 143284993 162507507 163923500 165319169 166697922 170079971 176835954 180800613 181122813 181747278 183293856 187436908 192434307 193769722 198193436 201223080 201321339 202047488 203322176 203470429 204049742 205450768 206835427 209571553 219624180 220566995 221493711 222907868 224259608 225775396 230576958 232806855 233031766 238785165 242749458 243404043 246615243 257909082 258864385 274445780 277925221 278394885 279707165 282672006 283984658 288262912 294814491 298027981 303554988 306441528 309846296 327098526 328664025 329276859 331066051 332950722 333291423 355264582 356913068 357624892 365671696 368245888 368602213 371377058 372858367 375871367 378195695 378804610 406228621 415009077 415924079 416727623 421088852 423162973 424181340 424823647 425844009 429805129 431919827 435350275 436038966 442315929 444544105 448898153 449246295 451337025 454760125 458001565 459758707 460239714 460917135 461298721 465125192 467502621 472318224 475161372 476271096 478638990 479786601 483178269 488487101 492947813 494601231 495254060 495419126 495941607 499421144 507545051 511453966 512386382 512648975 515878733 516646098 525285755 529196839 530969917 532201898 532328694 534789016 536900474 538624341 540094449 542354443 550207678 552040377 553422499 561710897 563438251 563739610 566261282 571877452 573137549 574443569 576235568 585434655 586815004 590657631 598232901 598970323 605773173 606436994 607108595 614068227 622033310 630225864 637218686 640616709 643520752 648539078 656164093 659772505 666816142 672520653 676313136 679483256 688381386 688672394 690923915 693066163 694327443 694356711 696969004 698150163 699526098 699874867 703865586 707274287 712798255 713190219 718735476 723708543 724872852 726890110 730903268 739132030 741551972 748515084 751374993 752915852 753508205 759107247 760770142 770845620 773393261 776545758 779382210 780637563 781410492 785864759 789796142 790190648 790443362 796365772 797495220 798466108 798579194 799054971 805074130 806750501 809124790 811208509 812325195 813993259 819407897 823041803 826494643 828181885 836726566 837324237 838134916 846551368 849953467 853139222 854237869 854650008 870225854 870403707 874215130 876545084 876907438 889591613 894215151 896941069 897817719 900148166 910493042 912023605 912627870 919446720 919495224 919686989 922327801 925545586 926128273 927482264 932148895 936077082 937913821 938671738 939072835 942189451 952086488 953150836 953318619 962293876 968457530 975578991 975703882 975805838 979097415 979630597 984237301 986706259 986887000 996991342

数据范围

对于 $20\%$ 的数据，有 $1 \leq N \leq 10^3$；

对于 $100\%$ 的数据，有 $1 \leq N \leq 10^5$，$1 \le a_i \le 10^9$。