Proof Writing · Hard problem

The numbers $1, 2, \ldots, 6$ are written on a board. Repeatedly erase two numbers and write their (positive) difference, until one number is left. What is the remainder when that last number is divided by $2$?