定义一个序列中第i个元素（i≥2）的“兴奋值”为第1个元素~第i-1个元素中元素值大于第i个元素值的数量。蝈蝈原本有一个n个数的序列，但蝈蝈太蠢了，他弄丢了他的序列。不过幸好蝈蝈有“密码序列”，“密码序列”即第2个元素~第n个元素的“兴奋值”。“密码序列”元素值是非递减的。请问你是否能通过“密码序列”找回蝈蝈原本的序列？
输出任意一种满足条件的序列即可
第一行一个整数n，表示原序列的元素数量（2≤n≤5e5）
第二行n-1个整数X2，X3，……，Xn，分别表示原序列第2个元素~第n个元素的“兴奋值”（0≤Xi＜i）（Xi-1≤Xi）
输出一行n个数yi（1≤yi≤1e9），表示原序列，每两个相邻的数之间有一个空格。
保证存在答案
3 1 1
3 1 2