#include <iostream>
using namespace std;

const int MAX_VALUE = 20;

int main() {
	int fr1[MAX_VALUE + 1] = {0};
	int flag1 = 1;
	int n;
	cin >> n;
	for (int i = 1; i <= n; ++i) {
		int currentElement;
		cin >> currentElement;
		if (i <= n / 2) {
			++fr1[currentElement];
			if (fr1[currentElement] > 1) {
				flag1 = 0;
			}
		}
	}
	if (flag1 == 1) {
		cout << 1;
	} else {
		cout << 2;
	}
	return 0;
}