public class Water {

    /**
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int a[]={2,3,4,4,4,4,45,1};
        int b[]=new int [10];
        int number=-1;
        int n=0;
        for(int i=0;i<a.length;i++){
        if(number==-1){
            number++;
            b[number]=a[i];
            
        }
        else{
            if(b[number]==a[i]){
                number++;
                b[number]=a[i];
            }
            else{
                number--;
            }
        }
        
    }
        System.out.println(b[0]);
    }

}