There will be approaches under the different headings of the Poisson summation formula, and integer programming. Why should we expect an interesting answer in general?

Even when n is a prime, I'd expect some trouble in answering, with algebraic number theory issues. There can be units other than cyclotomic units, in other words. You are looking at norms of sums of distinct roots of unity, and looking for the unobvious equalities.