$n \le 2^{15}-1$，$O(n^2)$ 竟然都能卡过去。