去哪儿第一题

public class Main { public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);  int num = sc.nextInt();  int times = 1;  while(sc.hasNext()){  int tmp = Integer.parseInt(sc.next());  if(tmp == num){
                times++;  }else{
                times--;  }  if(times == 0){
                num = tmp;  times = 1;  }
        }
        System.out.println(num);  }
}