#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;

void piano(vector<int> notes, int n) {
  int sol = 0;
  cout << sol << endl;
  
  vector<int> belegung(n,0);
  for(int i=0;i<n;i++) {
  	cout << belegung[i]+1;
  	if(i<n-1) cout << " ";
  	else cout << endl;
  }
  
}

int main() {
  int n;
  cin >> n;
  vector<int> notes(n,0);
  for(int i=0; i<n; i++) {
    cin >> notes[i];
  }
  piano(notes,n);
}