Задача проходит тестирование в том числе и на больших массивах. Изначально решено было через статический массив (закомментирован в решении), потом массив пробросил из main, предположив, что не принимает из-за этого. В комментариях к задаче видел варианты оптимальнее моего, но тем не менее