#include<iostream>
using namespace std;
int n;
int s[100];
int read_data()
{
    cout << "n =";
    cin >> n;
    for(int i = 1; i<=n; i++)
    {
        cout << "S[" << i << "] = ";
        cin >> s[i];
    }
}

int bubble()
{
    int gata = 0;
    while(gata != 1)
    {
        for(int i = n; i>=1; i--)
        {
            if(s[i] > s[i-1])
            {
              swap(s[i], s[i-1]);
              gata = 0;
              break;
            }
        }
        gata = 1;
    }
}
int print_data()
{
cout << "Sortate: ";
for(int i = 1; i<=n; i++)
{
cout << " " << s[i];
}
}
int main()
{
read_data();
bubble();
print_data();
}