#include <stdio.h>
#define MAX 100

int Nhap_mang (int*);
void In_mang (int*,int);
void Sap_xep_tang_dan(int*,int);

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

void Sap_xep_tang_dan (int a[], int n)
{
    int i,j, temp;
    //Sap xep chon
    for (i=0; i<n-1;i++)
        for (j=i+1; j<n; j++)
            if (a[i]>a[j])
            {
                temp = a[i];
                a[i] = a[j];
                a[j] = temp;
            }
}

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

int main()
{
    int n;
    int a[MAX];
    n = Nhap_mang(a);
    printf("Mang truoc khi sap xep:\n");
    In_mang(a,n);
    Sap_xep_tang_dan(a,n);
    printf("Mang sau khi sap xep:\n");
    In_mang(a,n);
    return 0;
}