#include<bits/stdc++.h>
using namespace std;
bool cmp(int a,int b)
{
return a>b;
}
bool cmp1(int a,int b)
{
return a<b;
}
int main()
{
int n;
int l1,l2,r1,r2;
cin>>n;
cin>>l1>>r1>>l2>>r2;
l1--;
l2--;
int a[100001];
for(int i=0; i<n; i++)
cin>>a[i];
sort(a+l1,a+r1,cmp1);
sort(a+l2,a+r2,cmp);
for(int i=0; i<n; i++)
{
printf("%d",a[i]);
if(i!=n-1)
printf(" ");
}
return 0;
}