levont=0
adando=0
k=0
n=int(input())
cards=[int(x) for x in input().split()]
adottak=[]
target=[]

kartya_gyemek=sum(cards)/n

if kartya_gyemek%n==0:

    for i in cards:

        if i > kartya_gyemek:
            levont=levont+(i-kartya_gyemek)
            z=i-kartya_gyemek
            i=i-(i-kartya_gyemek)
            adottak.append(int(z))
        
        elif i <= kartya_gyemek:
            adando=kartya_gyemek-i
            levont=levont-adando
            i=i+adando
            adottak.append(0)

    

    print("IGEN")
    print(*adottak)

            





else:
    maradek=sum(cards)%n
    print("NEM")
    print(maradek)