2017 USAMO Problems/Problem 2
Problem
Let
be a collection of
positive integers, not necessarily distinct. For any sequence of integers
and any permutation
of
, define an
of
to be a pair of entries
with
for which one of the following condition holds: