Побудова Дерева Фенвіка

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

Вхідні дані

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

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

Приклади