题解 | 小红的排列构造

import java.util.Scanner;
import java.util.ArrayList;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        int n = Integer.parseInt(new Scanner(System.in).nextLine());
        if(n<=2){System.out.println(-1);}
        else{
            if(n==3) System.out.println("3 2 1");
            else{
                StringBuffer sb = new StringBuffer("3 2 1 ");
                for(int i=4;i<n+1;i++){
                    sb.append(i);
                    if(i<n) sb.append(" ");
                }
                System.out.println(sb.toString());
            }
        }
    }
}

唯一要注意的坑：2是质数，所以从3开始之后才可以套用ai=i的操作，3之前必须是3 2 1