과연 출제자는 O(N^2logN) 풀이를 막고 싶은 생각이 있었는지 매우 의심이 될 정도로 데이터가 약합니다. 단순히 불필요한 정렬 쿼리를 지우기만 해도 남는 것이 16개 이상인 케이스가 없습니다. 때문에 남는 것들에 대해서 전부 sort를 진행한 https://www.acmicpc.net/source... 와 같은 코드가 통과합니다. 아래 데이터를 추가해 주세요.

in.txt out.txt

그리고 '숫자'를 수로 고쳐주세요.