n,*a=`dd`.split.map &:to_i;b=[a[n]];d=n-1;n.times{|i|a[2*n-i-1]==a[d]&&(b<