#include <bits/stdc++.h>
using namespace std;
int n, a[1003], d, u, e;
vector<int> v1, v2, v3;
int main() {
  cin >> n;
  for (int i = 0; i < n; i++) {
    cin >> a[i];
    if (a[i] < 0) v1.push_back(a[i]);
    if (a[i] > 0) v2.push_back(a[i]);
    if (a[i] == 0) v3.push_back(a[i]);
  }
  if (v2.size() == 0) {
    v2.push_back(v1[0]);
    v2.push_back(v1[1]);
    v1[0] = -1003;
    v1[1] = -1003;
    d += 2;
  }
  if (v1.size() % 2 == 0) {
    v3.push_back(v1[v1.size() - 1]);
    v1[v1.size() - 1] = -1003;
    d++;
  }
  cout << v1.size() - d << " ";
  for (int i = 0; i < v1.size(); i++)
    if (v1[i] != -1003) cout << v1[i] << " ";
  cout << endl;
  cout << v2.size() << " ";
  for (int i = 0; i < v2.size(); i++)
    if (v2[i] != -1003) cout << v2[i] << " ";
  cout << endl;
  cout << v3.size() << " ";
  for (int i = 0; i < v3.size(); i++)
    if (v3[i] != -1003) cout << v3[i] << " ";
  cout << endl;
  return 0;
}
