#include<stdio.h>
#include<limits.h>

int getInt(int min, int max, char msg[], char err[], int k){
	int num;
	int check;
	char c;
	
	do{
		printf("%s", msg); // de hien cai o vuong co so nhu trong de bai
	    if(k>=0){
	    		printf("[%d]", k);
		}
	check = scanf("%d%c", &num, &c); // neu nhap vao la ki tu va so thi 2 dung, neu nhap vao so va ki tu thi 1 chi 1 cai dung
	if(check!=2||c!='\n'|| num<min||num>max){ // be hon min va lon hon max nam ngoai vung lay nen loai
		check =0;
		fflush(stdin); //fpurge(stdin)
		printf("Ban nhap khong phai so");
	    }
	}
	while(check==0);	
	return num;
}

int main(){
    int n;
	n=getInt(1, INT_MAX, "\nPlease enter size of array: ", "Size la 1 so duong \n", -1);
	
	int a[n];
	
    for(int i=0; i<n; i++){
    	a[i]=getInt(INT_MIN, INT_MAX,"Enter element ","Ban can nhap so nguyen \n", 1);
    	
	}		
	for (int i=0; i<n-1; i++){
		for (int j=0; j<n-1-i; j++){
			if (a[j]>a[j+1]){
				int temp = a[i];
				a[j] = a[j+1];
				a[j+1] = temp;
			}
		}
	}
	
	printf("The array sorted in ascending:\n");
	for (int i=0; i<n; i++){  // nguoc lai (int i=n-1; i>=0; i--)
		printf("%d\t", a[i]);
	}
		
	printf("The array sorted in descending:\n");
	for (int i=n-1; i>=0; i--){  
		printf("%d\t", a[i]);
	}
	return 0;
}