#include <iostream>

using namespace std;

struct Fraction
{
    int numerator;
    int denominator;
    Fraction* next;

    Fraction(int numerator, int denominator, Fraction* next)
    {
        this->numerator = numerator;
        this->denominator = denominator;
        this->next = next;
    }
    Fraction() { this->next = nullptr; }
};

void OutputFareySequence(Fraction* array)
{
    Fraction* current = array;
    while (current != NULL)
    {
        cout << current->numerator << " / " << current->denominator << endl;
        current = current->next;
    }
}

void GetFareySequence(Fraction* array, int n)
{
    array[1] = Fraction(1, 1, nullptr);
    array[0] = Fraction(0, 1, &array[1]);
    int newFractionPosition = 2;
    for (int i = 2; i <= n; i++)
    {
        Fraction* current = array;
        while (current->next != NULL)
        {
            if (current->denominator + current->next->denominator == i)
            {
                int newFractionNumerator = current->numerator + current->next->numerator;
                int newFracTionDenominator = current->denominator + current->next->denominator;
                array[newFractionPosition] = Fraction(newFractionNumerator, newFracTionDenominator, current->next);
                current->next = &array[newFractionPosition++];
            }
            current = current->next;
        }
    }
}

int main()
{
    for (int i = 0; i < 10000; i++)
    {
        struct Fraction array[10000];
        const int arraySize = sizeof(array) / sizeof(array[0]);
        int n = 10;
        //cout << "Enter n (array size 100 elements)" << endl;
        //cin >> n;
        GetFareySequence(array, n);
        OutputFareySequence(array);
    }
}