#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

vector < int > V;
int N;

int main()
{
   cin>>N;
   for (int i=1; i<=N; i++)
   {
       int x;
       cin>>x;
       V.push_back(x);
   }
   for (int i=0; i<V.size(); i++)
    cout<<V[i]<<" ";
    cout<<"\n";
   int k;
   cin>>k;
   cout<<(find(V.begin(),V.end(),k)!=V.end())<<"\n";

}