#include <iostream>
using namespace std;
const int MAX_SIZE = 10;
const int TEN = 10;
int main() {
int n, counter = 0, v[MAX_SIZE + 1];
cin >> n;
for (int i = 1; i <= n; ++i) {
cin >> v[i];
if (i <= n / 2 && v[i] / TEN < TEN && v[i] / TEN ) {
++counter;
cout << v[i] <<" " << counter <<" \n";
}
if (i > n / 2 && v[i] / TEN < TEN && v[i] / TEN) {
--counter;
cout << v[i] <<" " << counter <<" \n";
}
}
if (counter > 0) {
cout << "1";
} else {
cout << "2";
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKY29uc3QgaW50IE1BWF9TSVpFID0gMTA7CmNvbnN0IGludCBURU4gPSAxMDsKCmludCBtYWluKCkgewoJaW50IG4sIGNvdW50ZXIgPSAwLCB2W01BWF9TSVpFICsgMV07CgljaW4gPj4gbjsKCWZvciAoaW50IGkgPSAxOyBpIDw9IG47ICsraSkgewoJCWNpbiA+PiB2W2ldOwoJCWlmIChpIDw9IG4gLyAyICYmIHZbaV0gLyBURU4gPCBURU4gJiYgdltpXSAvIFRFTiApIHsKCQkJKytjb3VudGVyOwoJCQkJY291dCA8PCB2W2ldIDw8IiAiIDw8IGNvdW50ZXIgPDwiIFxuIjsKCQl9IAoJCWlmIChpID4gbiAvIDIgJiYgdltpXSAvIFRFTiA8IFRFTiAmJiB2W2ldIC8gVEVOKSB7CgkJCS0tY291bnRlcjsKCQkJCWNvdXQgPDwgdltpXSA8PCIgIiA8PCBjb3VudGVyIDw8IiBcbiI7CgkJfQoJfQoJaWYgKGNvdW50ZXIgPiAwKSB7CgkJY291dCA8PCAiMSI7Cgl9IGVsc2UgewoJCWNvdXQgPDwgIjIiOwoJfQoJcmV0dXJuIDA7Cn0=