#include<bits/stdc++.h>
using namespace std;
const int N=1000010;
int main()
{
	int n,k,a[N]={0},b[N];
	cin>>n>>k;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	for(int i=3;i<=n;i++)
	{
		cout<<min(a[i-2],min(a[i],a[i-1]))<<" ";
		b[i]=max(a[i],max(a[i-1],a[i-2]));	
	}
	for(int i=1;i<n+2;i++)
	{
		if(b[i]==0)
		{
			continue;
		}
		cout<<b[i]<<" ";
	}
	return 0;
	
}