4-2 卖菜 100分

2019级《DS &A课程实践》----算法训练第四套题
CCF201809-1 卖菜（100分）【序列处理】

没什么知识点，挺简单

位于同一条街道上的n家蔬菜零售店依次排列，并按编号从1到n进行排序。每家零售店销售相同的蔬菜品种，在第一天时每家店铺独立设定初始售价。商家期望通过调整售价使自身与邻近店铺的价格趋于一致，在此之后店主们会在第二天根据自身及相邻店铺当天的第一天价格来重新设定售价的具体方案如下：对于任何一家非端点型店铺（即编号不在两端），其新的售价将是该店当天初始售价与其左右两侧邻居当天初始售价平均值（采用截断取整的方式）的结果；而对于位于街道两端的第一号和第n号店铺，则仅考虑其一侧邻居的情况进行定价决策。

输入格式:
第一行输入一个整数n, 表示商店的数量. 接下来的一行中包含n个整数, 分别代表每个商店第一天提供的蔬菜价格.

输出格式:
输出一行，包含n个正整数，依次表示每个商店第二天的菜价。

输入样例:

    8
    4 1 3 1 6 5 17 9

输出样例:
在这里给出相应的输出。例如：

    2 2 1 3 4 9 10 13 

数据规模和约定

对于所有评测用例，2 ≤ n ≤ 1000，第一天每个商店的菜价为不超过10000的正整数。