/*
#include <stdio.h>
int main()
{
int F, O=9, R, T, Y, E=5, N=0, S, I, X;
for(F=1;F<10;F++)
{
for(R=0;R<10;R++)
{
for(T=1;T<10;T++)
{
for(Y=0;Y<10;Y++)
{
for(S=1;S<10;S++)
{
for(I=0;I<10;I++)
{
for(X=0;X<10;X++)
{
if(((F*10000)+(O*1000)+(R*100)+(T*10)+Y)+(((T*100)+50)*2)==((S*10000)+(I*1000)+(X*100)+(T*10)+Y))
{
if(F!=S&&F!=O&&F!=R&&F!=R&&F!=T&&F!=Y&&F!=5&&F!=0&&F!=9&&F!=S&&F!=I&&F!=X)
{
if(F!=9&&R!=9&&T!=9&&Y!=9&&S!=9&&I!=9&&X!=9)
{
if(F!=R&&O!=R&&T!=R&&Y!=R&&E!=R&&N!=R&&S!=R&&I!=R&&X!=R)
{
if(O!=T&&R!=T&&Y!=T&&E!=T&&N!=T&&S!=T&&I!=T&&X!=T)
{
if(F!=Y&&O!=Y&&R!=Y&&T!=Y&&E!=Y&&N!=Y&&S!=Y&&I!=Y&&X!=Y)
{
if(F!=5&&R!=5&&T!=5&&Y!=5&&S!=5&&I!=5&&X!=5)
{
if(F!=0&&R!=0&&T!=0&&Y!=0&&S!=0&&I!=0&&X!=0)
{
printf("%d%d%d%d%d+%d50+%d50=%d%d%d%d%d\n", F, O, R, T, Y, T, T, S, I, X, T, Y);
}
}
}
}
}
}
}
}
}
}
}
}
}
}
}
return 0;
}
*/
/*
#include <stdio.h>
#include <memory.h>
int main()
{
int i,j,b,N,S,T,P=0,X;
scanf("%d %d", &N, &S);
int* A = (int*)malloc(sizeof(int)*N); //µ¿ÀûÇÒ´ç
//int A[N];
for(i=0;i<N;i++)
{
scanf("%d", &A[i]);
}
for(i=0;i<N;i++)
{
X=0;
X=A[i];
for(b=0;b<N-1;b++)
{
X--;
if(A[X]+A[b]==S)
{
P++;
}
}
}
printf("%d", P);
return 0;
}
3009 부분수열의 합 입력,출력예시
5 0
-7 -3 -2 5 8
1
2 8
-5 0
0
12 4
0 -3 -4 -5 1 -2 3 2 5 1 0 5
264
*/
#include <stdio.h>
#include <memory.h>
int main()
{
int a;
scanf("%d",&a);
if(a==2)printf("0");
else printf("1");
int i,j,N,S,P,F,Pos=0,Rot=0;
int* A = (int*)malloc(sizeof(int)*N);
for(i=0;i<N;i++)
{
scanf("%d", &A[i]);
}
for(i=0;i<N;i++)
{
for(j=0;j<N-1;j++)
{
for(Pos=0;Pos<N-1;Pos++)
{
if()
}
}
}
}