import java.io.*; import java.util.*; class Main{ public static void main(String[] args) throws IOException{ Scanner scan=new Scanner(System.in); int i=scan.nextInt(); int[] n=new int[i+1]; for(int j=1;i