#include <stdio.h>
#include <string.h>

#define NUM 10
#define SIZE 10

void input_names(char strs[][SIZE],int* pNum);
void output_names(char strs[][SIZE],int num);
void convert_names(char strs[][SIZE],int num,char* long_name);
void sort_arr(int* arr,int size);
void sort_names(char strs[][SIZE],int num);
void swap(int* x,int* y);
void swap_strs(char* str1, char* str2);

int main()
{
	char names[NUM][SIZE], long_name[SIZE*NUM]="\0";
	int num, arr[SIZE]={2,5,1,9,3},size=5;
	sort_arr(arr,size);
	input_names(names,&num);
	output_names(names,num);
	convert_names(names,num,long_name);
	puts(long_name);
	sort_names(names,num);
	output_names(names,num);
	return 0;
}

void input_names(char strs[][SIZE],int* pNum)
{
	int i;//,num;
	scanf("%d",pNum);
	for(i=0;i<*pNum;i++)
		scanf("%s",strs[i]);
		//gets(strs[i]);
	//return num;
}

void output_names(char strs[][SIZE],int num)
{
	int i;
	for(i=0;i<num;i++)
		puts(strs[i]);
}

void convert_names(char strs[][SIZE],int num,char* long_name)
{
	int i,len;
	for(i=0;i<num;i++)
	{
		strcat(long_name,strs[i]);
		if(i != num-1)
		{
		//	strcat(long_name," ");
			len = strlen(long_name);
			long_name[len] = ' ';
			long_name[len+1] = '\0';
		}
	}
}

void sort_arr(int* arr,int size)
{
	int i,j;
	for(i=size-1;i>0;i--)
		for(j=0;j<i;j++)
			if(arr[j]>arr[j+1])
				//swap(&arr[j],&arr[j+1]);
				swap(arr+j,arr+j+1);
}

void swap(int* x,int* y)
{
	int temp;
	temp = *x;
	*x = *y;
	*y = temp;
}

void sort_names(char strs[][SIZE],int num)
{
	int i,j;
	for(i=num-1;i>0;i--)
		for(j=0;j<i;j++)
			if(strcmp(strs[j],strs[j+1]) > 0)
				//swap(&arr[j],&arr[j+1]);
				swap_strs(strs[j],strs[j+1]);			
}

void swap_strs(char* str1, char* str2)
{
	char temp[SIZE];
	strcpy(temp,str1);
	strcpy(str1,str2);
	strcpy(str2,temp);
}