C++ :

#include<iostream>
#include<algorithm>
using namespace std;
int n,a[1000008],mx,mn;
int main()
{
	mn=10000000000008;
	cin>>n;
	for (int i=1;i<=n;i++){
		cin>>a[i];
		if (a[i]>mx) mx=a[i];
		if (a[i]<mn) mn=a[i];
	}
	for (int i=1;i<=n;i++)
	 if (a[i]!=mx&&a[i]!=mn) cout<<a[i]<<" ";
	return 0;
}