У вас есть массив \(a\), состоящий из \(n\) различных положительных целых чисел, пронумерованных от \(1\) до \(n\). Определим \(p_k\) как \(\)p_k = \sum_{1 \le i, j \le k} a_i \bmod a_j,\(\)
где \(x \bmod y\) обозначает остаток при делении \(x\) на \(y\). От вас требуется найти и вывести \(p_1, p_2, \ldots, p_n\).
Выходные данные
Выведите \(n\) целых чисел \(p_1, p_2, \ldots, p_n\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
6 2 7 3
|
0 2 12 22
|
|
2
|
3
3 2 1
|
0 3 5
|