dft

import math



N = int(input("Digite o tamanho do sinal (N): "))
x = []
X = []

for i in range(N):
    aux = int(input("Digite o sinal na posição["+str(i)+"]: "))
    x.append(aux)

for m in range(N):
    sumX = 0
    for n in range(N):
        SumX =+ (x[n]*math.cos(2*math.pi*(m/N)*n)-(math.sqrt(-1)*math.sin(2*math.pi*(m/n)*n)))

    X.append(sumX)

for m in range(N):
    print("X["+str(m)+"] ="+X[m])