public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        boolean w=false;
        int[] mass=new int[n];
        for(int i=0;i<n;i++){
            mass[i]=sc.nextInt();

        }
        int j=0, r=0;
        for(int i=1;i<n;i++){
            while(mass[i]==mass[j]){
                if(j==0)r=i;
                if(j==r-1 && i==n-1){w=true; break;}
                i++;
                j++;
                if(i>=n)break;
            }
        }
        System.out.println(w);
        sc.close();
    }