import java .util.*;
class Sam1
{
public static void main(String args[])
{
Scanner in=new Scanner(System.in);
 
int c=0;
System.out.println("Enter the no.of array elements:");
int n=Integer.parseInt(in.nextLine());
int num[]=new int[n];
System.out.println("Enter the array elements:");
for(int i=0;i<n;i++)
{
num[i]=Integer.parseInt(in.nextLine());
}
System.out.println("Enter the search element:");
int s=Integer.parseInt(in.nextLine());
for(int i=0;i<n-1;i++)
{
if((num[i]!=s)&&(num[i+1]!=s))
{
c=c+1;
}
}
if(c==0)
{
System.out.println("True");
}
else
{
System.out.println("False");
}
}
}

aW1wb3J0IGphdmEgLnV0aWwuKjsKY2xhc3MgU2FtMQp7CnB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZyBhcmdzW10pCnsKU2Nhbm5lciBpbj1uZXcgU2Nhbm5lcihTeXN0ZW0uaW4pOwoKaW50IGM9MDsKU3lzdGVtLm91dC5wcmludGxuKCJFbnRlciB0aGUgbm8ub2YgYXJyYXkgZWxlbWVudHM6Iik7CmludCBuPUludGVnZXIucGFyc2VJbnQoaW4ubmV4dExpbmUoKSk7CmludCBudW1bXT1uZXcgaW50W25dOwpTeXN0ZW0ub3V0LnByaW50bG4oIkVudGVyIHRoZSBhcnJheSBlbGVtZW50czoiKTsKZm9yKGludCBpPTA7aTxuO2krKykKewpudW1baV09SW50ZWdlci5wYXJzZUludChpbi5uZXh0TGluZSgpKTsKfQpTeXN0ZW0ub3V0LnByaW50bG4oIkVudGVyIHRoZSBzZWFyY2ggZWxlbWVudDoiKTsKaW50IHM9SW50ZWdlci5wYXJzZUludChpbi5uZXh0TGluZSgpKTsKZm9yKGludCBpPTA7aTxuLTE7aSsrKQp7CmlmKChudW1baV0hPXMpJiYobnVtW2krMV0hPXMpKQp7CmM9YysxOwp9Cn0KaWYoYz09MCkKewpTeXN0ZW0ub3V0LnByaW50bG4oIlRydWUiKTsKfQplbHNlCnsKU3lzdGVtLm91dC5wcmludGxuKCJGYWxzZSIpOwp9Cn0KfQ==