IMO 2000 - Shortlisted Problems Question 2

C2 (ITA). A brick staircase with three steps of width $2$ is made of twelve unit cubes. Determine all integers $n$ for which it is possible to build a cube of side $n$ using such bricks.