#include <iostream>
#include <vector>

void logNStalinSort(std::vector<int> &list)
{
    int i=0;
    for (; (1<<i) < list.size(); ++i)
        list[i] = i;

    list.resize(i-1);
}

int main()
{
    std::vector<int> test = {1, 354, 3, 6, 3, 5, 4, 5, 56, 4, 6, 8, 5, 4 ,3, 43, 5};
    logNStalinSort(test);

    for (int i : test)
        std::cout << i << "\n";
}