Problem

Source: 2019 Dürer Math Competition Finals Day2 E5 E+1 https://artofproblemsolving.com/community/c1621835_2019_

Tags: divisible, divides, number theory



We want to write down as many distinct positive integers as possible, so that no two numbers on our list have a sum or a difference divisible by $2019$. At most how many integers can appear on such a list?