在一条街上有n个卖菜商店，按1至n排列。每个商店在第一天设定了自己的蔬菜价格。商店们希望自己价格与其他商店一致。第二天，每家商店根据自己和相邻商店的第一天价格调整自己的价格。具体来说，每家商店将第二天的价格设定为自己和相邻商店第一天价格的平均值，取整。编号为1的商店只有一个相邻商店2，编号为n的商店只有一个相邻商店n-1，其它商店有两个相邻商店：i-1和i+1。

输入格式包括两行。第一行是一个整数n，表示商店数量。第二行包含n个整数，表示每个商店第一天的蔬菜价格。

输出格式是一个整数序列，表示第二天每个商店的蔬菜价格。