给定长度为 的整数序列 ，定义结果序列 为： 请计算并输出序列 。

输入描述:

第一行输入整数 。 第二行输入 个整数 ，以空格分隔。

输出描述:

输出一行，包含 个整数 ，以空格分隔。