/*
#include<stdio.h>
void f(int n)
{
if(n==1)
{
printf("%d\n",n);
return ;
}
if(n%2==1)
{
f(3*n+1);
}
else
{
f(n/2);
}
printf("%d\n",n);
}
int main()
{
int n;
scanf("%d",&n);
f(n);
}
#include<stdio.h>
int f(int n)
{
if(n==1) return 1;
return f(n-1)+n;
}
int main()
{
int n;
scanf("%d",&n);
printf("%d",f(n));
}
#include<stdio.h>
int f(int n)
{
if(n==1) return 1;
return f(n-1)*n;
}
int main()
{
int n;
scanf("%d",&n);
printf("%d",f(n));
}
#include<stdio.h>
int f(int n)
{
if(n==1) return 1;
if(n==2) return 1;
return f(n-1)+f(n-2);
}
int main()
{
int n;
scanf("%d",&n);
printf("%d",f(n));
return 0;
}
#include<stdio.h>
void f(int n)
{
if(n==0) return ;
printf("*");
f(n-1);
}
void f1(int n)
{
if(n==0) return ;
f1(n-1);
f(n); printf("\n");
}
int main()
{
int n;
scanf("%d",&n);
f1(n);
}
#include<stdio.h>
void f(int n)
{
if(n==0) return ;
f(n/2);
printf("%d",n%2);
}
int main()
{
int n;
scanf("%d",&n);
if(n==0)
{
printf("0");
return 0;
}
f(n);
return 0;
}
#include<stdio.h>
int main()
{
int sum=0,n,i,a,k=1;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d",&a);
if(a==1)
{
sum+=k;
k++;
}
else
{
k=1;
}
}
printf("%d",sum);
return 0;
}
*/