#include <stdio.h>

int sort(int a[], int n, int poredak){
	
	int i,j,tmp;
	
	/* ako je poredak rastuci */
	if(poredak==1){
		for(i=0;i<n-1;i++)
			for(j=i+1;j<n;j++)
				if(a[i]>a[j]){
					tmp=a[i];
					a[i]=a[j];
					a[j]=tmp;
				}
	}
	else{
		/* ako je poredak opadajuci */
		for(i=0;i<n-1;i++)
			for(j=i+1;j<n;j++)
				if(a[i]<a[j]){
					tmp=a[i];
					a[i]=a[j];
					a[j]=tmp;
				}
		
	}
			
}

void ucitaj_niz(int a[], int n){

	int i;
	
	for(i=0;i<n;i++)
		scanf("%d", &a[i]);
	
}

void pisi_niz(int a[], int n){

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

int main(){

	int a[20], n, p;


	/* ucitavamo broj elemenata niza */	
	printf("Unesite broj elemenata niza: ");
	scanf("%d", &n);
	if(n>20){
		printf("Unos nije korektan: n<=20\n");
		return 0;
	}

	/* ucitavamo niz */
	printf("Unesite elemente niza: ");
	ucitaj_niz(a,n);
	
	/* ucitavamo poredak */
	printf("Unesite poredak (1 za rastuci ili -1 za opadajuci): ");
	scanf("%d", &p);
	if(p!=1 && p!=-1){
		printf("Nekorektan poredak!\n");
		return 1;
	}
	
	/* sortiramo niz */
	sort(a,n,p);
	
	/* ispisujemo niz */
	pisi_niz(a,n);
	
	return 0;
}