MYTS 2018 - Grade 8 - Round 2 Question 3

Write 1,2,…,2018 on a board. Repeatedly erase some numbers and replace them by the remainder when their sum is divided by 31. Eventually two numbers remain, one of which is 96. Find the other.