import java.util.Arrays;

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {

        Scanner scan = new Scanner(System.in);

        int n = scan.nextInt();

        int l1 = scan.nextInt(),r1 = scan.nextInt(),l2 = scan.nextInt(),r2 = scan.nextInt();

        int[] a = new int[n+1];

        for(int i = 0; i < n; i ++) {

            a[i] = scan.nextInt();

        }

        Arrays.sort(a, l1-1, r1);   

        Arrays.sort(a, l2-1, r2);

        for(int i = 0; i < (r2-l2+1)/2; i ++) {

            int tmp = a[l2-1+i];

            a[l2-1+i] = a[r2-1-i];

            a[r2-1-i] = tmp;

        }

        for(int i = 0; i < n; i ++) {

            System.out.print(a[i]);

            if(i!=n-1)

                System.out.print(" ");

        }

    }

}