Question 4
An writes all consecutive natural numbers from 2024 to $n$ in increasing order. He repeatedly replaces the two largest numbers currently present by their difference until only one number remains. The four-digit number $n$ is divisible by 4. What is the smallest possible $n$ for which the final number is 0?

