from sys import stdin

N = int(stdin.readline())
lepesek = [int(x) for x in stdin.readline().split()]

def harmas_szamrendszerbe(n):
	if n == 0:
		return '0'
	szamjegyek = []
	while n > 0:
		szamjegyek.append(n%3)
		n //= 3
	szamjegyek.reverse()
	return ''.join(str(x) for x in szamjegyek)

sor = oszlop = 0

for lepes in lepesek:
	if lepes == 0:
		oszlop = oszlop * 3
		sor += 1
	elif lepes == 1:
		oszlop = oszlop * 3 + 1
		sor += 1
	elif lepes == 2:
		oszlop = oszlop * 3 + 2
		sor += 1
	elif lepes == 3:
		oszlop //= 3
		sor -= 1
	elif lepes == 4:
		oszlop -= 1
	elif lepes == 5:
		oszlop += 1
print(sor)
print(harmas_szamrendszerbe(oszlop))