题目描述

给定一个数组a，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。

输出每个滑动窗口中的最大值。

输入格式

第一行一个正整数n(1≤n≤10^5)；

第二行n个整数ai(-10^3≤ai≤10^3)；

第三行一个正整数k(1≤k≤n) 。

输出格式

n-k+1个整数，为每个滑动窗口中的最大值。

输入/输出样例

8
1 3 -1 -3 5 3 6 7
3

3 3 5 5 6 7

说明/提示

时间1000ms，内存256MiB