#include<iostream> #include<algorithm> using namespace std; struct Pair{ int first; }; bool cmp(Pair a,Pair b){ if(a.first!=b.first)return a.first<b.first; //return a.second<b.second; } int main(){ int n; Pair a[100000]; cin>>n; for(int i=1;i<=n;i++){ cin>>a[i].first; } sort(a+1,a+n+1,cmp); for(int i=1;i<=n;i++){ cout<<a[i].first<<' '; } }