import sys
from math import sqrt, pi, sin, factorial
inp = lambda : sys.stdin.readline()[:-1]
mii = lambda x = " ": [*map(int,inp().split(x))]
mfi = lambda x = " ": [*map(float,inp().split(x))]
ii = lambda : int(inp())
n = ii()
l = mii()
cnt = 0
for i in l:
cnt += i % 2
print(2, int(cnt * 2 >= n))