Time Limit: 1000 MS    Memory Limit: 65536 K 


Description

实事运转,在大象踩了蚂蚁窝一星期过后,蚂蚁家族以迅雷不及掩耳盗铃之势发展到万计。 所谓相逢何必曾相识,在当年许仙与白蛇偶遇的桥头蚂蚁与大象撞了个满怀。在那一刹那数 以万计的蚂蚁蜂拥而上,决斗已经开始。。。。 同样他们也是排成了一队作战。他们各个能释放的能量也与一星期前相同。。。 不同的是 现在的蚂蚁不再是一头在战斗。。。。。

Input

第一行包含的是 n (1<=n<=50000) 表示蚂蚁头数 后面n行每行一个数 xi(0<=xi<=10^9) 表示当前队列中第i号蚂蚁的能量。

Output

n行每行一个数表示每只蚂蚁所能释放的能量

Sample Input

5 1 2 3 4 5 5 5 4 3 2 1

Sample Output

2 3 4 5 0 0 0 0 0 0

Source

SCU 2009 warmup contest 1 ( Happy Birthday to zxhy2 ! )