### 问题描述 给定一个长度为 $n$ 的整数数组 $a_1, a_2, \ldots, a_n$，定义数组的“旋转”为将数组的最后一个元素移到第一个位置，其余元素依次后移一个位置的操作。例如，数组 $[1,4,5,3,6,7]$ 旋转一次后变为 $[7,1,4,5,3,6]$。 对于数组的每次旋转，计算以下函数值 $f(a)$： $f(a) = \sum_{i = 1}^n a_i \cdot i$。 ### 输入格式 第一行一个整数 $n \space (1 \leq n \leq 10^5)$，代表数组的长度。 第二行 $n$ 个整数 $a_i \space (1 \leq a_i \leq10^9)$，代表数组中的值。 ### 输出格式 输出一行 $n$ 个整数，代表数组第一次，第二次，…，第 $n$ 次旋转后 $f(a)$ 的值。 ### 样例输入 ``` 6 1 1 4 5 1 4 ``` ### 样例输出 ``` 56 66 52 44 54 64 ```