Australian AMC 2011 - Junior Question 27

An arrangement of numbers has different differences when the differences between neighbours are all different. For example, the numbers



have differences 3, 2 and 1 – all different.

If the numbers from 1 to 6 are arranged with different differences, and with 3 in the third position,



what are the last three digits?