关于一个题目的时间复杂度

那个题目就是给定n个正整数，要求出其中最大能被能被分解成其它两个数（在n个正整数里，不重复,不是被分解的数）相加的数的下标，如果没有，输出-1。$n<10^6$,所以需要$O(nlogn)$的解法，但是我现在只能想到$O(n^2)$的乱搞，怎么办啊？