#include<bits/stdc++.h>
using namespace std;

int a[100005];
int n=10000;

int main()
{
    srand(time(0));
    for(int i=1;i<=n;i++) a[i]=rand()%10000;
    sort(a+1,a+1+n);
    for(int i=1;i<=n;i++) cout<<a[i]<<endl;
    return 0;
}