public static int lonelyinteger(List<Integer> a) {
    // Write your code here
    Collections.sort(a);
    System.out.println(a);
    if(a.size()==1){
        return a.get(0);
    }
    for(int i = 0 ; i < a.size() ; i++){
        if(i%2==0 && i<(a.size()-2)){
            if(a.get(i)==a.get(i+1)){
                i++;
            }
            else{
                return a.get(i);
            }
        }
    }
    return a.get(a.size()-1);

    }