import java.util.*; import java.io.*; public class cyclic { public static void main (String args[]) throws Exception { Scanner in = new Scanner(new File("cyclic.in")); while (true){ int n=in.nextInt(); if (n==0 || n<3 || n>1000000) break; ArrayList permut = new ArrayList(); for (int i=1; i<=n; i++) permut.add(i); boolean ack=false; while (true){ if (ack) break; for (int i=1; ipermut.get(i-1) && permut.get(i)>permut.get(i+1)) || (permut.get(i)