#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+PiB2W2ldOwoJCWlmIChpIDw9IG4gLyAyICYmIHZbaV0gLyBURU4gPCBURU4gJiYgdltpXSAvIFRFTiApIHsKCQkJKytjb3VudGVyOwoJCQkJY291dCA8PCB2W2ldIDw8IiAiIDw8IGNvdW50ZXIgPDwiIFxuIjsKCQkKCQl9IAoJCWlmIChpID4gbiAvIDIgJiYgdltpXSAvIFRFTiA8IFRFTiAmJiB2W2ldIC8gVEVOKSB7CgkJCS0tY291bnRlcjsKCQkJCWNvdXQgPDwgdltpXSA8PCIgIiA8PCBjb3VudGVyIDw8IiBcbiI7CgkJfQoJfQoJCglpZiAoY291bnRlciA+IDApIHsKCQljb3V0IDw8ICIxIjsKCX0gZWxzZSB7CgkJY291dCA8PCAiMiI7Cgl9CglyZXR1cm4gMDsKfQ==

NgogMiAgMTAgMTIgNSA5IDMw

6
 2  10 12 5 9 30