import java.util.*;
class Cat implements Comparable<Cat>
{
int age;
Cat(int age)
{
this.age = age;
}
public int compareTo(Cat other)
{
if (this.age < other.age)
return -1;
else if (this.age == other.age)
return 0;
else
return 1;
}
}
class Tester
{
public static void main
(String args
[]) {
// list of cats.
List<Cat> list = new ArrayList<Cat>();
list.add(new Cat(5));
list.add(new Cat(1));
list.add(new Cat(6));
list.add(new Cat(7));
list.add(new Cat(3));
//Collections.sort() automatically sorts the list using our compareTo() method.
//print sorted age list.
for(Cat cat: list)
System.
out.
print(cat.
age + ", "); }
}
aW1wb3J0IGphdmEudXRpbC4qOwoKY2xhc3MgQ2F0IGltcGxlbWVudHMgQ29tcGFyYWJsZTxDYXQ+CnsKICAgaW50IGFnZTsKCiAgIENhdChpbnQgYWdlKQogICB7CiAgICAgIHRoaXMuYWdlID0gYWdlOwogICB9CgoKICAgcHVibGljIGludCBjb21wYXJlVG8oQ2F0IG90aGVyKQogICB7CiAgICAgIGlmICh0aGlzLmFnZSA8IG90aGVyLmFnZSkKICAgICAgCXJldHVybiAtMTsKICAgICAgZWxzZSBpZiAodGhpcy5hZ2UgPT0gb3RoZXIuYWdlKQogICAgICAJcmV0dXJuIDA7CiAgICAgIGVsc2UKICAgICAgCXJldHVybiAxOwogICB9Cgp9CgpjbGFzcyBUZXN0ZXIKewogICBwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmcgYXJnc1tdKQogICB7CiAgICAgIC8vIGxpc3Qgb2YgY2F0cy4KICAgICAgTGlzdDxDYXQ+IGxpc3QgPSBuZXcgQXJyYXlMaXN0PENhdD4oKTsKICAgICAgbGlzdC5hZGQobmV3IENhdCg1KSk7CiAgICAgIGxpc3QuYWRkKG5ldyBDYXQoMSkpOwogICAgICBsaXN0LmFkZChuZXcgQ2F0KDYpKTsKICAgICAgbGlzdC5hZGQobmV3IENhdCg3KSk7CiAgICAgIGxpc3QuYWRkKG5ldyBDYXQoMykpOwogICAgICAKICAgICAgLy9Db2xsZWN0aW9ucy5zb3J0KCkgYXV0b21hdGljYWxseSBzb3J0cyB0aGUgbGlzdCB1c2luZyBvdXIgY29tcGFyZVRvKCkgbWV0aG9kLgogICAgICBDb2xsZWN0aW9ucy5zb3J0KGxpc3QpOwoKCSAgLy9wcmludCBzb3J0ZWQgYWdlIGxpc3QuCiAgICAgIGZvcihDYXQgY2F0OiBsaXN0KQogICAgICAgICBTeXN0ZW0ub3V0LnByaW50KGNhdC5hZ2UgKyAiLCAiKTsKICAgfQp9