ios::sync_with_stdio(false);
	cin.tie(0);
	cin>>n;

输入这么写，最慢只要660ms