/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
{
LinkedList<Integer> integers = new LinkedList<Integer>();
integers.add(1);
integers.add(2);
integers.add(3);
integers.add(5);
integers.add(5);
integers.add(5);
integers.add(6);
integers.add(6);
integers.add(3);
integers.add(2);
integers.add(7);
int current = integers.getFirst();
int past = current;
int iterator = 0;
int NumOfRemoveProcess = 0;
while (integers.size() > iterator+1){
iterator++;
current = integers.get(iterator);
if(past == current){
NumOfRemoveProcess ++;
integers.remove(iterator);
iterator --;
}
else if(NumOfRemoveProcess>0){
iterator --;
integers.remove(iterator);
iterator--;
NumOfRemoveProcess = 0;
past = integers.get(iterator);
}
else
past = current;
}
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCSAgICAgICAgTGlua2VkTGlzdDxJbnRlZ2VyPiBpbnRlZ2VycyA9IG5ldyBMaW5rZWRMaXN0PEludGVnZXI+KCk7CgogICAgICAgIGludGVnZXJzLmFkZCgxKTsKICAgICAgICBpbnRlZ2Vycy5hZGQoMik7CiAgICAgICAgaW50ZWdlcnMuYWRkKDMpOwogICAgICAgIGludGVnZXJzLmFkZCg1KTsKICAgICAgICAgICAgICAgIGludGVnZXJzLmFkZCg1KTsKICAgICAgICBpbnRlZ2Vycy5hZGQoNSk7CiAgICAgICAgaW50ZWdlcnMuYWRkKDYpOwogICAgICAgIGludGVnZXJzLmFkZCg2KTsKICAgICAgICBpbnRlZ2Vycy5hZGQoMyk7CiAgICAgICAgaW50ZWdlcnMuYWRkKDIpOwogICAgICAgIGludGVnZXJzLmFkZCg3KTsKCiAgICAgICAgaW50IGN1cnJlbnQgPSBpbnRlZ2Vycy5nZXRGaXJzdCgpOwogICAgICAgIGludCBwYXN0ID0gY3VycmVudDsKICAgICAgICBpbnQgaXRlcmF0b3IgPSAwOwogICAgICAgIGludCBOdW1PZlJlbW92ZVByb2Nlc3MgPSAwOwoKICAgICAgICB3aGlsZSAoaW50ZWdlcnMuc2l6ZSgpID4gaXRlcmF0b3IrMSl7CiAgICAgICAgICAgIGl0ZXJhdG9yKys7CiAgICAgICAgICAgIGN1cnJlbnQgPSBpbnRlZ2Vycy5nZXQoaXRlcmF0b3IpOwoKICAgICAgICAgICAgaWYocGFzdCA9PSBjdXJyZW50KXsKICAgICAgICAgICAgICAgIE51bU9mUmVtb3ZlUHJvY2VzcyArKzsKICAgICAgICAgICAgICAgIGludGVnZXJzLnJlbW92ZShpdGVyYXRvcik7CiAgICAgICAgICAgICAgICBpdGVyYXRvciAtLTsKICAgICAgICAgICAgfQogICAgICAgICAgICBlbHNlIGlmKE51bU9mUmVtb3ZlUHJvY2Vzcz4wKXsKICAgICAgICAgICAgICAgIGl0ZXJhdG9yIC0tOwogICAgICAgICAgICAgICAgaW50ZWdlcnMucmVtb3ZlKGl0ZXJhdG9yKTsKICAgICAgICAgICAgICAgIGl0ZXJhdG9yLS07CiAgICAgICAgICAgICAgICBOdW1PZlJlbW92ZVByb2Nlc3MgPSAwOwogICAgICAgICAgICAgICAgcGFzdCA9IGludGVnZXJzLmdldChpdGVyYXRvcik7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgZWxzZQogICAgICAgICAgICAgICAgcGFzdCA9IGN1cnJlbnQ7CiAgICAgICAgfQoKICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oaW50ZWdlcnMpOwoJfQp9