Răspuns :
#include <iostream>
using namespace std;
int main(){
int n,i,afis=1,curent=0;
cin >> n;
//Afiseaza primul '1' din sir
if(n)cout << 1 << " ";
for(i=1;i<n;i++){
//Mareste contorul pentru numarul de aparitii al valorii curent
curent++;
//Daca contorul depaseste numarul de aparitii, initializeaza la 0 si treci la urmatorul numar de afisat
if(curent==afis+1){
curent=0;
afis++;
}
//Afiseaza numarul
cout << afis << " ";
}
}