BALTIC-WAY 2021 Problem 6

Let $n$ be a positive integer and $t$ be a non-zero real number. Let $a_{1}, a_{2}, \ldots, a_{2 n-1}$ be real numbers (not necessarily distinct). Prove that there exist distinct indices $i_{1}, i_{2}, \ldots, i_{n}$ such that, for all $1 \leq k, l \leq n$, we have $a_{i_{k}}-a_{i_{l}} \neq t$.