题目描述

假设塔子哥是一家电子产品公司的CEO，他的公司生产了 $N$ 个产品。

由于市场竞争激烈，塔子哥决定评选出最差的产品，并对其进行改进。评选的方式是首先对每个产品进行评分，然后根据评分区间计算相邻几个产品中最差的产品。

评选的标准是依次找到从当前产品开始前 $M$ 个产品中最差的产品，请给出最差产品的评分序列。

输入描述

第一行，数字 $M$ ，表示评分区间的长度，取值范围是 $0<M<10000$

第二行，产品的评分序列，比如[12,3,8,6,5]，产品数量N范围是 $-10000 < N <10000$

输出描述

评分区间内最差产品的评分序列

样例

输入1

3
12,3,8,6,5

输出1

3,3,5

输入2

4
12,1,5,3,8,6,5,9,8,6

输出2

1,1,3,3,5,5,5