We only need to consider each song length modulo 60.

We can count the number of songs having same (length % 60), and store that in an array of size 60.