求助站外题（在线等，急）

就是给定一正整数$n$,为序列$a$的长度，要求找出$i,j,k$满足$i,j,k$互不相等且$a_i+a_j=a_k$

在有多组解时，输出那个$a_k$最大的$k$,如无解输出$-1$

我只能想出$O(n^2)$的解法，但是这数据明摆着是要$O(n\log n)$的,这咋搞？