#include<bits/stdc++.h>
using namespace std;
long long n=0,a[1000100],mn=-10000000000,x=0,m1=1000000000000000;
int main()
{
	cin>>n>>x;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		if(a[i]>mn)
		{
			mn=a[i];
		}
		if(a[i]<m1)
		{
			m1=a[i];
		}
	}
	for(int i=1;i<=n;i++)
	{
		if(a[i]>x)
		{
			a[i]=mn;
		}
		if(a[i]<x)
		{
			a[i]=m1;
		}
	}
	for(int i=1;i<=n;i++)
	{
		cout<<a[i]<<" ";
	}
	return 0;
}

C++ :

#include <bits/stdc++.h>
using namespace std;

int main(){
    int n,k,mi=100000,ma=-100000;
    cin>>n>>k;
    int arr[n]={0};
    for(int i=0;i<n;++i){
		cin>>arr[i];
		if(arr[i]<mi) mi=arr[i];
		else if(arr[i]>ma) ma=arr[i];
	}
	for(int i=0;i<n;++i){
		if(arr[i]<k) cout<<mi;
		else if(arr[i]>k) cout<<ma;
		else cout<<arr[i];
		cout<<' ';
	}
}