An interesting easy problem

I haven’t been writing for a pretty long time now Anyways.
Someone asked me to solve this problem:
Given an array A of integers of length N, find a sub-array whose sum is a multiple of N.
To solve it in a brute force manner could be a reasonable exercise for beginners in programming. The solution [...]