def piano(notes, n):
sol = 0
print sol
belegung = []
for i in range(0,n):
belegung.append(0)
print " ".join(map(lambda x: str(x+1),belegung))
n = int(raw_input())
notes = map(lambda x: int(x),raw_input().strip().split(' '))
piano(notes,n)
ZGVmIHBpYW5vKG5vdGVzLCBuKToKICBzb2wgPSAwCiAgcHJpbnQgc29sCgogIGJlbGVndW5nID0gW10KICBmb3IgaSBpbiByYW5nZSgwLG4pOgogICAgYmVsZWd1bmcuYXBwZW5kKDApCiAgcHJpbnQgIiAiLmpvaW4obWFwKGxhbWJkYSB4OiBzdHIoeCsxKSxiZWxlZ3VuZykpCgpuID0gaW50KHJhd19pbnB1dCgpKQoKbm90ZXMgPSBtYXAobGFtYmRhIHg6IGludCh4KSxyYXdfaW5wdXQoKS5zdHJpcCgpLnNwbGl0KCcgJykpCgpwaWFubyhub3RlcyxuKQ==