ural 1126

3
10
11
10
0
0
0
1
2
3
2
-1

11
11
10
0
1
2
3
3

#include <set>
#include <map>
#include <list>
#include <cmath>
#include <ctime>
#include <deque>
#include <queue>
#include <stack>
#include <cctype>
#include <cstdio>
#include <string>
#include <vector>
#include <cassert>
#include <cstdlib>
#include <cstring>
#include <sstream>
#include <iostream>
#include <algorithm>
#define pi acos(-1.0)
using namespace std;
typedef long long int LLI;
struct node {
int num;
int id;
};
deque <node> Que;//双端队列，保存的是到从i - m + 1到i中单调递减的元素
/*
我们可以从队列的末尾插入一个元素，可以从队列的两端删除元素。
1.首先看插入元素：为了保证队列的递减性，我们在插入元素v的时候，要将队尾的元素和v比较，如果队尾的元素不大于v,则删除队尾的元素，
然后继续将新的队尾的元素与v比较，直到队尾的元素大于v,这个时候我们才将v插入到队尾。
2.那么队首的元素什么时候删除呢？由于我们只需要保存i的前k-1个元素中的最大值，所以当队首的元素的索引或下标小于 i-k+1的时候，
就说明队首的元素对于求f(i)已经没有意义了，因为它已经不在窗里面了。所以当index[队首元素]<i-k+1时，将队首 元素删除。
3。每一次都返回队首元素(即最大值);
*/
int main() {
//    freopen("in.txt", "r", stdin);
//    freopen("25.out", "w", stdout);
int m,cnt = 0,n;
scanf("%d",&m);
while(scanf("%d",&n) && n != -1) {
cnt ++;
node op;
op.id = cnt;
op.num = n;
while(!Que.empty() && Que.front().id < cnt - m + 1)     Que.pop_front();//删除队首元素
while(!Que.empty() && Que.back().num <= n)              Que.pop_back();//删除队尾元素
Que.push_back(op);  //(1)对于每一个数字n，把n和其标号放到结构体内，然后放到双端队列中
if(cnt >= m)    printf("%d\n",Que.front());
}
return 0;
}