#include <stdio.h>
#include <stdlib.h>
int main(int argc, char *argv[])
{
int n;
int *A,*B,*C;
int i,ia,ib,ic;
scanf("%d",&n);
A=(int*)calloc(n,sizeof(int));
B=(int*)calloc(n,sizeof(int));
C=(int*)calloc(n,sizeof(int));
for (ia=0; ia<n; ia++) scanf("%d",&A[ia]);
ib=ic=0;
for (ia=0; ia<n; ia++)
if (A[ia]>0)
B[ib++]=A[ia];
else
if (A[ia]<0) C[ic++]=A[ia];
for (i=0; i<ib; i++) printf("%d ",B[i]);
printf("\n");
for (i=0; i<ic; i++) printf("%d ",C[i]);
printf("\n");
for (i=0; i<n; i++) printf("%d ",A[i]);
free(A);
free(B);
free(C);
return 0;
}