#include<bits/stdc++.h> using namespace std; int main(){ int a[90001],n,m; cin >> n >> m; for(int i=0;i<n;i++){ cin >> a[i]; } for(int i=0;i<n-2;i++){ cout << max(a[i+2],max(a[i],a[i+1])); } return 0; } //7 3 //8 7 1 5 9 3 6