V. Viva La Vida - 2018.9 ECNU ICPC/CCPC Trial Round #2 - ECNU Online Judge

你可以在这里下载。

单点时限: 2.0 sec

内存限制: 512 MB

样例

Input

3
1 1

Output

5 1 1

Input

5
1 2 2 4

Output

13 8 1 3 1

NaN

N. Nale Sort O. Oxx Playing Pokemon Go P. Prefix Free Code Q. Query On Tree R. Rabbit's Howse S. Substring Diff T. Transform IP Database U. Ultmaster Dividing The Cake V. Viva La Vida W. Weight Of Subsequence X. X Window Y. You Only Live Once Z. Zerol And KBlack