SE-SKOLORNAS 1996 Problem 5

Let $n \ge 1$ . Prove that it is possible to select some of the integers $1,2,...,2^n$ so that for each $p = 0,1,...,n - 1$ the sum of the $p$ -th powers of the selected numbers is equal to the sum of the $p$ -th powers of the remaining numbers.