Time Limit: 1000 MS    Memory Limit: 65536 K 


Description

正所谓时代造就英雄,一星期连吃两次败仗的蚂蚁卧薪尝胆享尽蚁间美乐。 今天的他们已经达到百万雄师。。。。。 单从他们练兵的声势浩荡来看足以与核武器抗衡。 现在的大象很恐慌,非常恐慌,极度恐慌。。。。。 他们高薪聘请你,计算一下按上两次完全一样的作战规则现在他们每头蚂蚁所能释放的能量。。

Input

第一行包含的是 n (1<=n<=1000000) 表示蚂蚁头数 后面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 ! )