Бібліотечний метод

Продемонструйте роботу методу сортування простими вставками за зростанням. Для цього виведіть стан заданого массиву після кожної вставки у окремих рядках. Якщо масив впорядковано спочатку, то потрібно не виводити нічого.

Вхідні дані

У першому рядку задано число N (1 ≤ N ≤ 100) - кількість елементів у масиві. У другому рядку задано сам масив: послідовність натуральних чисел, кожне з яких не перевищує 10^9.

Вихідні дані

У вихідний файл виведіть рядки (по кількості вставок) по N чисел у кожному.

Приклади