но если к кажому из элементов массива
можно обращаться только 1 раз,
то это противоречит условию:
"про любые два из которых можно сказать только
равны они или нет"

так как сравнивая 1й и 2й элементы,
я уже обращаюсь к каждому из них по 1-му разу,
и таким образом уже не могу сравнить ни один из них с 3-м.