#include <stdio.h>

#include <stdlib.h>

typedef struct Node

{

int data;

struct Node *next;

}LNode,*LinkList;

void construt(int temp,struct Node *head)

{

struct Node *cycle;

cycle = head;

while(temp--)

{

cycle->next = (struct Node*)malloc(sizeof(struct Node));

cycle = cycle->next;

scanf("%d",&cycle->data);

cycle->next = NULL;

}

cycle->next = head;

}

void output(struct Node *head)

{

struct Node *cycle;

cycle = head;

while(cycle->next != head)

{

printf("%d ",cycle->next->data);

cycle = cycle->next;

}

}

int compear(struct Node *head,int temp)

{

int signal = 0;

struct Node *cycle,*http,*Next;

cycle = head;

while(cycle->next != head)

{

if(cycle->next->data == temp)

{

printf("1\n");

signal = 1;

return 0;

}

cycle = cycle->next;

}

cycle = head;

while(cycle->next != head)

{

if(cycle->next->data > temp)

{

Next = cycle;

cycle = cycle->next;

printf("0\n");

http = (struct Node*)malloc(sizeof(struct Node));

http -> data = temp;

Next -> next = http;

http->next = cycle;

signal = 1;

return 0;

}

Next = cycle;

cycle = cycle->next;

}

http = (struct Node*)malloc(sizeof(struct Node));

http -> data = temp;

http -> next = head;

printf("0\n");

cycle->next = http;

return 0;

}

int main(int argc, char *argv[])

{

int numberOne,numberTwo;

scanf("%d",&numberOne);

struct Node *headA;

struct Node *headB;

struct Node *headC;

headA = (struct Node*)malloc(sizeof(struct Node));

headA->next = NULL;

construt(numberOne,headA);

scanf("%d",&numberTwo);

compear(headA,numberTwo);

output(headA);

}