#include <stdio.h>
#include <stdlib.h>

#define MAX 1000
int N;                // počet nugetů
int ceny[MAX];        // ceny nugetů
int la[MAX], lb[MAX]; // co dostane kdo

// Vypíše zadané pole o N prvcích
void vystup(int *pole, int N) {
  for (int i=0; i<N; i++) {
    if (i>0)
      printf(" ");
    printf("%d", pole[i]);
  }
  printf("\n");
}

// Porovnávací funkce pro qsort()
int cmp(const void *a, const void *b) {
  return (*((int *)b) - *((int *)a));
}

int main(void) {
  // Přečteme vstup
  scanf("%d", &N);
  for (int i=0; i<N; i++)
    scanf("%d", &ceny[i]);

  // Setřídíme vstup
  qsort(ceny, N, sizeof(int), cmp);

  int a=0, ai=0, b=0, bi=0;
  for (int i=0; i<N; i++) {
    // Který zlatokop má zatím méně?
    if (a < b) { // A -> přidáme A
      la[ai] = ceny[i];
      ai++;
      a += ceny[i];
    } else {     // B -> přidáme B
      lb[bi] = ceny[i];
      bi++;
      b += ceny[i];
    }
  }

  if (b == a) { // Povedlo se rozdělit
    // Tak to vypíšeme
    vystup(la,ai);
    vystup(lb,bi);
  } else        // Nepovedlo se rozdělit
    printf("Nelze spravedlivě rozdělit.\n");
  exit(0);
}