/*
#include <stdio.h>
int n, k, d[1010];
int lower_bound (int k)
{
int i;
for(i=1; i<=n; i++)
{
if(d[i]>=k)
{
return i;
}
}
return n+1;
}
int main()
{
scanf("%d", &n);
for(int i=1; i<=n; i++)
scanf("%d", &d[i]);
scanf("%d", &k);
printf("%d\n", lower_bound(k));
}
*/
/*
#include <stdio.h>
int n, k, d[1010];
int upper_bound (int k)
{
int i;
for(i=1; i<=n; i++)
{
if(d[i]>k)
{
return i;
}
}
return n+1;
}
int main()
{
scanf("%d", &n);
for(int i=1; i<=n; i++)
scanf("%d", &d[i]);
scanf("%d", &k);
printf("%d\n", upper_bound(k));
}
*/
/*
#include <stdio.h>
int n, a, b, d[1010];
int maxi(int a ,int b)
{
int i;
int mi=a;
for(i=a; i<=b; i++)
{
if(d[i]>d[mi])
{
mi=i;
}
}
return mi;
}
int main()
{
scanf("%d", &n);
for(int i=1; i<=n; i++)
scanf("%d", &d[i]);
scanf("%d%d", &a, &b);
printf("%d\n", maxi(a, b));
}
*/
/*
#include <stdio.h>
int a, n;
long long int pow(int a ,int n)
{
int i;
long long int sum=1;
if(a==1)
{
return 1;
}
for(i=1; i<=n; i++)
{
sum=sum*a;
}
return sum;
}
int main()
{
scanf("%d%d", &a, &n);
printf("%lld\n", pow(a, n));
}
재귀함수 recursive function
rec()
rec(n) : n부터 1까지 출력해라
n출력해라 -> n-1부터 1까지 출력해라
n출력해라 -> rec(n-1)
#include <stdio.h>
void rec(int n)
{
if(n==0) return ; //종료조건
printf("%d ",n);
rec(n-1); // 자기 자신 호출
}
int main()
{
int n;
scanf("%d", &n);
rec(n);
return 0;
}
rec(n) : 1부터 n까지 출력해라
1부터 n-1까지 출력해라 -> n출력해라
rec(n-1)-> n출력해라
*/
/*
#include <stdio.h>
void rec(int n)
{
if(n==0)
{
return ;
}
rec(n-1);
printf("%d\n", n);
}
int main()
{
int n;
scanf("%d", &n );
rec(n);
return 0;
}
*/
/*
#include <stdio.h>
void rec(int n)
{
if(n==0)
{
return ;
}
printf("%d\n", n);
rec(n-1);
;
}
int main()
{
int n;
scanf("%d", &n );
rec(n);
return 0;
}
*/
/*
#include <stdio.h>
void rec(int a, int b)
{
if(a==b+1)
{
return ;
}
if(a%2==1)
{
printf("%d ", a);
}
rec(a+1,b);
}
int main()
{
int a,b;
scanf("%d %d", &a, &b);
rec(a,b);
return 0;
}
rec(n) : 1+2+3+4+ ..+n
1+2+ +n-1 + n
rec(n-1) + n
*/
/*
#include <stdio.h>
int rec(int n)
{
if(n==1) return 1;
return rec(n-1)+n;
}
int main()
{
int n;
scanf("%d", &n);
printf("%d",rec(n));
return 0;
}
*/
/*
#include <stdio.h>
int rec(int n)
{
if(n==1) return 1;
return rec(n-1)*n;
}
int main()
{
int n;
scanf("%d", &n);
printf("%d",rec(n));
return 0;
}
*/
/*
#include <stdio.h>
int rec(int n)
{
if(n==1||n==2) return 1;
return rec(n-1)+rec(n-2);
}
int main()
{
int n;
scanf("%d", &n);
printf("%d",rec(n));
return 0;
}
*/
/*
#include <stdio.h>
int rec(int n)
{
if(n==1||n==2) return 1;
return rec(n-1)+rec(n-2);
}
int main()
{
int n;
scanf("%d", &n);
printf("%d",rec(n)%10009);
return 0;
}
*/
#include <stdio.h>
void rec(int n)
{
if(n==0)
{
return ;
}
rec(n-1);
printf("%d\n", n);
}
int main()
{
int n;
scanf("%d", &n );
rec(n);
return 0;
}



