Soma de A = Soma de B ????

Seja um conjunto C de inteiros, o problema consiste em achar dois conjuntos A e B com as seguintes propriedades:
    - A união de A com B seja igual a C.
    - A intersecção de A com B seja vazia.
    - O somatório de todos os elementos do conjunto A seja igual ao somatório de todos os elementos do conjunto B.
(Mais uma vez usem recursão para esse problema)

Entrada e Saída

A entrada consiste em vários conjuntos de dados.
Cada conjunto de dados consiste em duas linhas.
Na primeira linha temos N (N < 14), a cardinalidade do conjunto C.
Na segunda linha temos N inteiros que representam os elementos do conjunto C.
A saída consiste em duas linhas para cada conjunto de dados lidos, caso existam tais conjuntos A e B.
Cada linha nesse caso representará os elementos de A e os elementos de B respectivamente.
Caso não existam tais conjuntos imprimir -1.
Imprima uma linha em branco entre cada conjunto de dados.
Se existirem vários conjuntos A e B (se existir um, no mínimo existirão 2 ;-) ), qualquer um deles servirá.

Entrada Exemplo

1
1
2
3 4
3
1 2 3
11
3 1 2 1 4 2 3 4 3 2 5
13
1 1 1 1 1 1 1 1 1 1 1 1 1

Saída Exemplo

-1

-1

1 2
3

1 2 3 4 5
3 1 4 2 3 2

-1