#include <bits/stdc++.h>

using namespace std;

void inMang(int a[], int n) {
	for (int i = 0; i < n; i++) {
		cout<<"\t"<<a[i];
	}
	cout<<endl;
}

void sapXep(int a[], int n) {
	for (int i = 0; i < n-1; i++) {
		for (int j = i + 1; j < n; j++) {
			if (a[i] > a[j]) {
				int tmp = a[i];
				a[i] = a[j];
				a[j] = tmp;
			}
		}
	}
}

int main() {
	int n, a[100];
	ifstream inputfile("FILE.txt");
	inputfile>>n;
	for (int i = 0; i < n; i++) {
		inputfile>>a[i];
	}
	inputfile.close();
	cout<<"Mang vua nhap:"<<endl;
	inMang(a, n);
	sapXep(a, n);
	cout<<"Mang sau khi sap xep tang dan:"<<endl;
	inMang(a, n);
	ofstream outputfile("SORTED_FILE.txt");
	for (int i = 0; i < n; i++) {
		outputfile<<" "<<a[i];
	}
	outputfile.close();
	return 0;
}