/*
3004 데이터 재정렬
#include <stdio.h>
#include <stdlib.h>
int a[50000] = {};
int sort[50000] = {};
int compare(int* pa, int* pb)
{
if (*pa < *pb) return -1;
else if (*pa > *pb) return 1;
else return 0;
}
int bs(int s, int e, int k)
{
if (s > e) return -1;
int mid = (s + e) / 2;
if (sort[mid] == k) return mid;
else if (sort[mid] > k) return bs(s, mid - 1, k);
else return bs(mid + 1, e, k);
}
int main()
{
int n, i;
scanf("%d", &n);
for (i = 0; i < n; i++)
{
scanf("%d", &a[i]);
sort[i] = a[i];
}
int start = 0;
int end = n - 1;
qsort(sort, n, sizeof(int), compare);
for (i = 0; i < n; i++)
{
printf("%d ", bs(start, end, a[i]));
}
return 0;
}
*/
/*
1714 숫자 거꾸로 출력하기
#include <stdio.h>
int stack[100000]={};
int top=-1;
void push(char a)
{
top++;
stack[top]=a;
}
int pop()
{
if(top>-1) top--;
return stack[top+1];
}
int main()
{
int i;
char n[100000]={};
scanf("%s",n);
for(i=0;n[i]!=0;i++)
{
push(n[i]);
}
for(i=0;n[i]!=0;i++)
{
printf("%d",pop()-'0');
}
return 0;
}
*/
/*
3022 큰 수 뺄셈(x)
#include <stdio.h>
#include <string.h>
int stack[150]={};
int top=-1;
void push(int x)
{
top++;
stack[top]=x;
}
int pop()
{
if(top>-1) top--;
return stack[top+1];
}
int main()
{
char a[101]={}, b[101]={};
int topa,topb,dif=0,c=0;
scanf("%s %s",a,b);
topa=strlen(a)-1;
topb=strlen(b)-1;
while(1)
{
dif=c;
if(topa>=0)
{
dif=dif+a[topa]-'0';
topa--;
}
if(topb>=0)
{
if(a[topa]<b[topb])
{
a[topa-1]=a[topa-1]-1;
a[topa]=a[topa]+10;
}
dif=dif-b[topb]-'0';
topb--;
}
push(dif%10);
c=dif/10;
if(topa<0 && topb<0)
{
if(c!=0) push(c);
break;
}
}
while(top>-1) printf("%d",pop());
return 0;
}
*/
//1953 삼각형 출력하기1(x)
#include <stdio.h>
int f(int a)
{
if(a==0) return ;
return f(a-1);
}
void star(int b)
{
f(b)
printf("")
}
int main()
{
int n;
scanf("%d",&n);
f(n);
}



