$n<=10^5$ $1<=a_i<=n$ 所有输入均为整数。