#arc159c. [arc159_c]Permutation Addition

[arc159_c]Permutation Addition

给定一个长度为 nn 正整数序列 A=(a1,a2,,an)A=(a_1,a_2,\cdots,a_n)

你需要进行如下操作 01040\sim 10^4 次,使得 AA 中的数全部相等:

  • 选择一个 (1,2,,n)(1,2,\cdots,n) 的排列 (p1,p2,,pn)(p_1,p_2,\cdots,p_n),将序列 AA 变为 (a1+p1,a2+p2,,an+pn)(a_1+p_1,a_2+p_2,\cdots,a_n+p_n)