241457 - 奇特的f函数
题目描述
输入
第一行一个正整数 n。
第二行 n 个正整数 a_{1\dots n}。
输出
一行 n 个整数表示 f(1), f(2), \dots, f(n) 的值。
样例
输入
5 1 4 2 3 5
输出
2 5 4 5 0
说明
对于 30\% 的数据，n\leq 100；
对于 60\% 的数据，n\leq 5 \times 10^3 ；
对于 100\% 的数据，1 \le n\leq 10^6，1\leq a_i\leq 10^9。
标签