View Code of Problem 80

#include<iostream>
#include<vector>
using namespace std;
int main() {
	int n;
	while (cin >> n && n != 0) {
		vector <int> data;
		int count = 0,num=0;
		for (int i = 0; i < n; i++)
		{
			data.push_back(1);
		}
		for (int i = 0;; i++)
		{	
			if (num == n - 1) {
				for (int j = 0; j < n; j++)
				{
					if(data[j]!=0)cout << j + 1 << endl;
				}
				
				break;
			}
			if (i >= n)i = 0;
			if (data[i] != 0)count++;
			if (count == 3) { 
				data[i] = 0; 
				count = 0;
				num++;
			}
			
		}
	}
}