#include <cstdio>
#include <cstdlib>
#include <iostream>
#include <vector>
using namespace std;
int main()
{
	setlocale(LC_ALL, "Russian");
	int n;
	cout << "Введите количество чисел в массиве: ";
	cin >> n;
	vector<int> myVector(n,0);
	for (int i = 0; i < n; i++)
	{
		cout << "Введите число массив: ";
		cin >> myVector[i];
	}
	while (true)
	{
		for (int i = 0; i < n-1; i++)
		{
				if (myVector[i] > myVector[i + 1])
				{
					int value = myVector[i] ;
					myVector[i] = myVector[i + 1];
					myVector[i + 1] = value;
				}
		}
		bool ifSorted = true;
		for (int z = 0; z < n-1; z++)
		{
				if (myVector[z] > myVector[z + 1])
				{
					ifSorted = false;
				}
		}
		if(ifSorted == true)
			goto escape;
	}
escape:
	for (int i = 0; i < n; i++)
	{
		cout << myVector[i];
	}
	system("PAUSE");
	return 0;
}