# Quantum Fourier transform

When using the Quantum Fourier transform to find the period of the function $f(x)\equiv a^x\mod N$ why is it that the input register is 2n qubits in size and the output register is n qubits?