for (int i = 1; i <= n; i++)
    cin >> a[i].v, a[i].id = i;
for (int i = 1; i <= n; i++)
{
    while (!qmax.empty() && qmax.back().v <= a[i].v)
        qmax.pop_back();
    qmax.push_back(a[i]);
    if (qmax.front().id == i - k)
        qmax.pop_front();
    if (i >= k)
        cout << qmax.front().v << endl;