#B3987. 朋友数列

朋友数列

题目描述

小 K 喜欢数列。设数列 a,ba,b 的长度均为 nnaia_i 表示数列 aa 中第 ii 个数字,bib_i 表示数列 bb 中第 ii 个数字。

如果对于所有的 1in1\leq i\leq nai+bia_i+b_i 的值均相同,并且满足 109ai,bi109-10^9\leq a_i,b_i\leq 10^9,则小 K 称它们是一对朋友数列。

现在,小 K 随手写下了 nn 和数列 aa,小 K 希望你能帮助小 K 找到数列 aa 的一个朋友数列。

输入格式

输入共两行。

输入的第一行为一个整数 nn

输入的第二行为 nn 个整数,第 ii 个数为 aia_i

输出格式

输出一行 nn 个整数,表示数列 aa 的一个朋友数列。

可能有多种符合题意的答案,你只需要输出任意一种即可。

样例 #1

样例输入 #1

5
1 2 3 4 5

样例输出 #1

5 4 3 2 1

提示

数据规模与约定

  • 对于 20%20\% 的测试数据,n=1n=1
  • 对于 100%100\% 的测试数据,1n1051\leq n\leq 10^5ai109|a_i|\leq 10^9