class Regine{

    public static void main( String[] aa ){
    
        
        System.out.println( scrivi( mettiRegine( Leggi.leggiInt( ) ) ) );
    }
 
    private static String scrivi( int[] soluz ){
    
        if (soluz == null ) return " Non c'e` soluzione";
        
        String acc = "";
        
        for ( int e : soluz ) acc += (e + " ");
        
        return acc;
    
    }
           
    public static int[ ] mettiRegine( int n ){
    
    // n e` il numero di regine che vogliamo mettere
    // su una scacchiera n X n in maniera che nessuna
    // coppia di regine si tengano sotto scacco
    

// Scartiamo, per scelta 'pruning',
// la rappresentazione
//     Boolean[][] sc =
//        new boolean[ n ][ n ];


        int[ ] sc = // scacchiera
        
            new int[ n ]; // caso tipico n = 8
            
        // i numeri r da mettere in sc
        // saranno compresi fra 0..n-1
        
        if ( mettiRegina( 0, sc ) ) return sc ;
        
        return null;
     }
     
     private static boolean mettiRegina( int c,
 
 // Prova a collocare le regine da quella che sta in colonna
 // c fino all'ultima.
     
            int[ ] sc ){

            int n = sc.length;
            
// Qui mi preoccupo di sistemare una regina sulla
// colonna numero i. Faccio la scelta locale,
// scartando cio` che entra in conflitto con
// scelte fatte a monte e poi delego un'altra
// mettiRegina a completare i lavori.

            if( c == n ) // siamo alla fine della fiera
            
                 return true; // siamo a buon fine
 
            for( int r=0; r<n; r++){ // a priori queste sono le n scelte

// r e` viabile? In altre parole:
// la collocazione (r,c) non confligge con
// alcuna delle scelte gia` fatte
//   (sc[0],0)
//   (sc[1],1)
//     ...
//   (sc[c-1],c[-1]) ?

                boolean vb = true; // viabile
                 
                for( int k=0; k<c; k++)
                
                    if (sS(r,c,sc[k],k)) vb = false;                                

// Se r e` viabile, allora la scelgo come riga sulla colonna c

                if ( vb ){ sc[ c ] = r; // provo...
            
                    if ( mettiRegina( c+1, sc ) ) //... e se va a buon fine...
                       
                        return true; // ...canto vittoria

                } // Se sono rimasto in ciclo, cambiando r revochero` la scelta
        } 
        
        return false;
    }
    
    private static boolean sS( int r1, int c1,
                         int r2, int c2 ){
                         
        return r1 == r2 || // allineam.
//               c1 == c2 || // incolonnam.
               r1-c1 == r2-c2 || // diagonale NW/SE
               r1+c1 == r2+c2;
    }
}