AT-OEMO-REG 2018 Problem 3

Let $n \ge 3$ be a natural number. Determine the number $a_n$ of all subsets of $\{1, 2,...,n\}$ consisting of three elements such that one of them is the arithmetic mean of the other two.

Proposed by Walther Janous