输入格式中写到 $n \le 1000$，但原数据范围为 $n\le500000$。