#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);
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8YWxnb3JpdGhtPgojaW5jbHVkZSA8dmVjdG9yPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCnZvaWQgcGlhbm8odmVjdG9yPGludD4gbm90ZXMsIGludCBuKSB7CiAgaW50IHNvbCA9IDA7CiAgY291dCA8PCBzb2wgPDwgZW5kbDsKICAKICB2ZWN0b3I8aW50PiBiZWxlZ3VuZyhuLDApOwogIGZvcihpbnQgaT0wO2k8bjtpKyspIHsKICAJY291dCA8PCBiZWxlZ3VuZ1tpXSsxOwogIAlpZihpPG4tMSkgY291dCA8PCAiICI7CiAgCWVsc2UgY291dCA8PCBlbmRsOwogIH0KICAKfQoKaW50IG1haW4oKSB7CiAgaW50IG47CiAgY2luID4+IG47CiAgdmVjdG9yPGludD4gbm90ZXMobiwwKTsKICBmb3IoaW50IGk9MDsgaTxuOyBpKyspIHsKICAgIGNpbiA+PiBub3Rlc1tpXTsKICB9CiAgcGlhbm8obm90ZXMsbik7Cn0=