Mini FFT 1D

Input: 

Output: