#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;
}
I2luY2x1ZGUgPGNzdGRpbz4KI2luY2x1ZGUgPGNzdGRsaWI+CiNpbmNsdWRlIDxpb3N0cmVhbT4KI2luY2x1ZGUgPHZlY3Rvcj4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IG1haW4oKQp7CglzZXRsb2NhbGUoTENfQUxMLCAiUnVzc2lhbiIpOwoJaW50IG47Cgljb3V0IDw8ICLQktCy0LXQtNC40YLQtSDQutC+0LvQuNGH0LXRgdGC0LLQviDRh9C40YHQtdC7INCyINC80LDRgdGB0LjQstC1OiAiOwoJY2luID4+IG47Cgl2ZWN0b3I8aW50PiBteVZlY3RvcjsKCW15VmVjdG9yLnJlc2VydmUobik7Cglmb3IgKGludCBpID0gMDsgaSA8IG47IGkrKykKCXsKCQljb3V0IDw8ICLQktCy0LXQtNC40YLQtSDRh9C40YHQu9C+INC80LDRgdGB0LjQsjogIjsKCQljaW4gPj4gbXlWZWN0b3JbaV07Cgl9Cgl3aGlsZSAodHJ1ZSkKCXsKCQlmb3IgKGludCBpID0gMDsgaSA8IG47IGkrKykKCQl7CgkJCWlmIChpICE9IChuIC0gMSkpCgkJCXsKCQkJCWlmIChteVZlY3RvcltpXSA+IG15VmVjdG9yW2kgKyAxXSkKCQkJCXsKCgkJCQkJaW50IHZhbHVlID0gMDsKCQkJCQlteVZlY3RvcltpXSA9IHZhbHVlOwoJCQkJCW15VmVjdG9yW2kgKyAxXSA9IHZhbHVlOwoJCQkJCW15VmVjdG9yW2ldID0gbXlWZWN0b3JbaSArIDFdOwoJCQkJfQoJCQl9CgkJfQoJCWZvciAoaW50IHogPSAwOyB6IDwgbjsgeisrKQoJCXsKCQkJaWYgKHogIT0gKG4gLSAyKSkKCQkJewoJCQkJaWYgKG15VmVjdG9yW3pdIDwgbXlWZWN0b3JbeiArIDFdKQoJCQkJewoJCQkJCWdvdG8gZXNjYXBlOwoJCQkJfQoJCQl9CgkJfQoJfQplc2NhcGU6Cglmb3IgKGludCBpID0gMDsgaSA8IG47IGkrKykKCXsKCQljb3V0IDw8IG15VmVjdG9yW2ldOwoJfQoJc3lzdGVtKCJQQVVTRSIpOwoJcmV0dXJuIDA7Cn0K