import java.util.ArrayList;
import java.util.Scanner;
public class Main
{
public static void main(String[] args)
{
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
ArrayList<Integer> arr = new ArrayList<>();
for (int i = 0; i < n; i++)
arr.add(i+1);
count(arr);
scanner.close();
}
public static void count(ArrayList<Integer> arr)
{
int index = 0;
int n = 1;
while(true)
{
if (n%3==0) //计数,当n为3的倍数时删除arr索引为index的元素
{
arr.remove(index);
index--;//arr数组元素减少,索引需要提前
if (index>=arr.size()||index < 0) index = 0;//索引大于数组元素数或小于0时,初始化为0
}
if (arr.size() == 1) break;//当数组只剩一个数时跳出循环
n++;//n自增计数
index++;//索引自增计数
if (index>=arr.size()) index = 0;//当索引大于数组长度时,初始化为0
}
System.out.println(arr.get(0));
}
}
0.0分
2 人评分