Problems
Fenwick Tree Construction
Fenwick Tree Construction
Задан массив A из n натуральных чисел. Постройте дерево Фенвика, и выведите массив после каждой итерации добавления элемента к дереву.
Input
В первой строке находится размер массива n (1 ≤ n ≤ 100). В следующей строке находятся n натуральных чисел – элементы массива A (1 ≤ Ai ≤ 109).
Output
Выведите n строк, в каждой из которых выведите n чисел – массив после очередной итерации добавления элемента к дереву Фенвика.
Input example #1
6 5 4 4 2 3 1
Output example #1
5 5 0 5 0 0 5 9 0 9 0 0 5 9 4 13 0 0 5 9 4 15 0 0 5 9 4 15 3 3 5 9 4 15 3 4