import java.util.*; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); Queue<Integer> queue = new LinkedList<>(); for (int i = 1; i <= n; i++) { queue.add(i); } while (queue.size() != 1) { for (int i = 0; i < 2; i++) { queue.add(queue.poll()); } queue.poll(); } System.out.println(queue.peek()); } }
import java.util.*; public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[] a = new int[n]; int num = 0; int person = n; for (int i = 0;i < n;i++){ a[i] = i + 1; } for (int i = 0;;i++){ if (i == n){ i = 0; } if (a[i] != 0){ num++; }else{ continue; } if(num == 3){ a[i] = 0; person--; num = 0; } if(person == 1){ break; } } for (int i = 0;i < n;i++){ if (a[i] != 0){ System.out.println(a[i]); } } } }