#include <stdio.h>
#include <stdlib.h>

/* sva resenja su na adresi 
http://www.prog2-i-smer.matf.bg.ac.rs
*/

#define MAXN 100000

void ispisi(int a[], int n){
        int i;
        for(i=0; i<n; i++)
                printf("%d\n", a[i]);
}

int porediCele(const void *a, const void *b){
	int *pa = (int*) a;
	int *pb = (int*) b;
	return *pa-*pb; /* vraca negativno ako je pa pre pb, inace vraca 
			0 ili pozitivnu vrednost */
}

int main(){
        int a[MAXN];
        int i;
        for(i=0; i<MAXN; i++)
                a[i]=random()%1000;
        qsort(a,MAXN,sizeof(int),porediCele);
       	ispisi(a,MAXN);
        return 0;
}