#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;
	myVector.reserve(n);
	for (int i = 0; i < n; i++)
	{
		cout << "Введите число массив: ";
		cin >> myVector[i];
	}
	while (true)
	{
		for (int i = 0; i < n; i++)
		{
			if (i != (n - 1))
			{
				if (myVector[i] > myVector[i + 1])
				{

					int value = 0;
					myVector[i] = value;
					myVector[i + 1] = value;
					myVector[i] = myVector[i + 1];
				}
			}
		}
		for (int z = 0; z < n; z++)
		{
			if (z != (n - 2))
			{
				if (myVector[z] < myVector[z + 1])
				{
					goto escape;
				}
			}
		}
	}
escape:
	for (int i = 0; i < n; i++)
	{
		cout << myVector[i];
	}
	system("PAUSE");
	return 0;
}