/* 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
{
{
// your code goes here
PriorityQueue pq = new PriorityQueue<>(new PQComparator());
pq.add(4);
pq.add(9);
pq.add(10);
pq.add(2);
pq.add(3);
pq.add(2);
pq.add(3);
while (!pq.isEmpty()) {
System.
out.
print(pq.
poll() + " : "); }
}
}
class PQComparator implements Comparator<Integer> {
@Override
if (a > b) {
return -1;
} else if (a < b) {
return 1;
}
return 0;
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKICAgICAgICBQcmlvcml0eVF1ZXVlIHBxID0gbmV3IFByaW9yaXR5UXVldWU8PihuZXcgUFFDb21wYXJhdG9yKCkpOwoKICAgICAgICBwcS5hZGQoNCk7CiAgICAgICAgcHEuYWRkKDkpOwogICAgICAgIHBxLmFkZCgxMCk7CiAgICAgICAgcHEuYWRkKDIpOwogICAgICAgIHBxLmFkZCgzKTsKICAgICAgICBwcS5hZGQoMik7CiAgICAgICAgcHEuYWRkKDMpOwoKICAgICAgICB3aGlsZSAoIXBxLmlzRW1wdHkoKSkgewogICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50KHBxLnBvbGwoKSArICIgOiAiKTsKICAgICAgICB9Cgl9CgogICAgCn0KCmNsYXNzIFBRQ29tcGFyYXRvciBpbXBsZW1lbnRzIENvbXBhcmF0b3I8SW50ZWdlcj4gewogICAgCUBPdmVycmlkZQogICAgICAgIHB1YmxpYyBpbnQgY29tcGFyZShJbnRlZ2VyIGEsIEludGVnZXIgYikgewogICAgICAgICAgICBpZiAoYSA+IGIpIHsKICAgICAgICAgICAgICAgIHJldHVybiAtMTsKICAgICAgICAgICAgfSBlbHNlIGlmIChhIDwgYikgewogICAgICAgICAgICAgICAgcmV0dXJuIDE7CiAgICAgICAgICAgIH0KCiAgICAgICAgICAgIHJldHVybiAwOwogICAgICAgIH0KICAgIH0=