#include <stdio.h>

int main(void)
{
	int n, i, num, temp=0, j, a;
	int arr[20];

	printf("정수 입력: ");
	scanf(" %d", &n);

	printf("정수 %d개 입력: ", n);
	 
	for(i=0; i<n; i++)
	{
		scanf(" %d", &num);
		arr[i]=num;
	}


    for(i=0; i<n; i++)
    {
        for(j=0; j<n-1; j++)

			if(arr[j]>arr[j+1])
			{
				temp = arr[j];
				arr[j] = arr[j+1];
				arr[j+1] = temp;
			}
	}


	for(a=0; a<n; a++)
	{
		printf("%d\n", arr[a]);
	}
	return 0;
}