题解 | #小红的排列构造#

#include <iostream>
using namespace std;
//1和2是不可能的，3以上的数列前3位可以是3，2，1
//后面的4~n顺序排即可，后面的数与下标相等，ai+i=2*i，必然不是质数
int main() {
    int n;
    cin>>n;
    if(n==1||n==2)
    cout<<-1<<endl;
    else{
        for(int i=3;i>0;i--){
            cout<<i<<' ';
        }
        for(int i=4;i<=n;i++){
            cout<<i<<' ';
        }
    }
}