2

n = int(input())
a = input().split(" ")
a = [int(item) for item in a]
a.append(a[0])
flag = True
t = list()
k = 1
t.append(1)
for i in range(1, n - 1):
    if a[i] != a[i-1]:
        if flag:
            t.append(2)
            flag = False
        else:
            t.append(1)
            flag = True
    else:
        if flag:
            t.append(1)
        else:
            t.append(2)

if 2 in t:
    k = 2

if (a[n - 1] == a[n - 2]) and (a[n - 1] == a[n]):
    if flag:
        t.append(1)
    else:
        t.append(2)
elif (a[n-1] != a[n-2]) and (a[n-1] != a[n]):
    if t[n-2] != t[0]:
        if k == 2:
            t.append(3)
            k = 3
        else:
            t.append(2)
    else:
        if flag:
            t.append(2)
            k = 2
        else:
            t.append(1)
elif (a[n-1] != a[n-2]) and (a[n-1] == a[n]):
    if t[n-2] != t[0]:
        t.append(t[0])
    else:
        if flag:
            t.append(2)
        else:
            t.append(1)
else:
    if t[n-2] != t[0]:
        t.append(t[n-2])
    else:
        if flag:
            t.append(2)
        else:
            t.append(1)
t = [str(item) for item in t]
ans = " ".join(t)
print(k)
print(ans)