eolymp
bolt
Try our new interface for solving problems
Problems

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

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

Time limit 1 second
Memory limit 64 MiB

Продемонстрируйте работу метода сортировки простыми вставками по возрастанию. Для этого выведите состояние данного массива после каждой вставки на отдельных строках. Если массив упорядочен изначально, то следует не выводить ничего.

Input data

В первой строке дано число N (1N100) - количество элементов в массиве. Во второй строке задан сам массив: последовательность натуральных чисел, не превышающих 10^9.

Output data

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

Examples

Input example #1
2
2 1 
Output example #1
1 2