#include <fstream>
using namespace std;

ifstream fin("arhitectura2.in");
ofstream fout("arhitectura2.out");


int main(){
  int n, v[100000], i, a, b, aux, medie;
  fin>>n;
  for(i = 1; i <= n; i++)
    fin>>v[i];
//Sortarea vectorului
  for(a = 1; a < n; a++)
    for(b = a + 1; b <= n; b++){
      if(v[a] > v[b]){
        aux=v[a];
        v[a]=v[b];
        v[b]=aux;
      }
  }

  for(i = 1; i <= n; i++)
    fout<<v[i]<<" ";
  fout<<endl;
  fout<<"0 ";//Pentru primul element se afiseaza 0
  for(i = 2; i < n; i++){//Pentru ultimul element nu se afiseaza nimic, de asta i<n
    medie = (v[i-1] + v[i+1])/2;
      if(v[i]==medie)
        fout<<"1 ";
        else fout<<"0 ";
      }
  return 0;
}