[백준] 2161번 카드1

import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		
		Scanner kb = new Scanner(System.in);
		int n = kb.nextInt();
		
		Queue<Integer> queue = new LinkedList<>();
		StringBuilder sb = new StringBuilder();
		
		for(int i=1; i<n+1; i++) {
			queue.add(i);
		}
		
		while(queue.size()>1) {
			sb.append(queue.poll()).append(" ");
			int a = queue.poll();
			queue.add(a);
		}
		
		sb.append(queue.poll());
		
		System.out.println(sb);

		
	}
}