package com.scalefocus;

import java.util.Arrays;
import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);


        int n = Integer.parseInt(sc.nextLine());
        String[] a = new String[n];
        String all = "";

        for (int i = 0; i < n; i++) {
            a[i] = sc.nextLine();
            all = String.format("%s %s", all, a[i]);
        }
        String[] b = all.split(" ");
        String[] c = new String[b.length-1];
        for (int j = 1; j < b.length ; j++) {
            c[j-1]=b[j];
        }
        int[] arr = Arrays.stream(c)
                .mapToInt(Integer::parseInt).toArray();
        int[] arr1 = new int[n];
        int[] arr2 = new int[n];
        for (int k = 0; k < arr.length ; k++) {
            if(k%2==0){
                arr1[k/2]=arr[k];
            } else {
                arr2[k/2]=arr[k];
            }
        }
        int[] arr3 = new int[arr1.length];
        int[] arr4 = new int[arr2.length];
        for (int l = 0; l < arr1.length ; l++) {
            if(l%2==0){
                arr3[l]=arr1[l];
                arr4[l]=arr2[l];
            } else {
                arr3[l] = arr2[l];
                arr4[l] = arr1[l];
            }
        }
        for (int j : arr3) {
            System.out.print(j + " ");
        }
        System.out.println();
        for (int j : arr4) {
            System.out.print(j + " ");
        }
    }
}