Сортування бульбашкою

Задано масив А із n натуральних чисел, впорядкуйте його за допомогою сортування бульбашкою, і виведіть масив після кожної ітерації сортування.

Вхідні дані

У першому рядку знаходиться єдине ціле число n (1 ≤ n ≤ 100) – розмір масиву. В наступному рядку знаходяться n натуральних чисел – елементи масиву A (1 ≤ A[i] ≤ 10^9).

Вихідні дані

Виведіть n – 1 рядків, у кожному з яких виведіть n чисел – масив після чергової ітерації сортування.

Приклади