/* 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 Runner {
	public static void main (String[] args) throws java.lang.Exception {
		for (int i = 0; i < 50; i++) {
			new Example();
		}
		for (Example e : Example.examples) {
			System.out.println("Ad ID: " + e.ID);
		}
	}
}
 
class Example {
 
	public final int ID;
 
	public static ArrayList<Example> examples = new ArrayList<Example>();
 
	public Example() {
		this(newRandomID());
	}
 
	public Example(int ID) {
		this.ID = ID;
		examples.add(this);
	}
 
	public static int newRandomID() {
		Random rnd = new Random();
		int randomID = rnd.nextInt(999999);
		while (idExists(randomID)) {
			randomID = rnd.nextInt(999999);
		}
		return randomID;
	}
 
	public static boolean idExists(int ID) {
		for (Example e : examples) {
			if (e.ID == ID) {
				return true;
			}
		}
		return false;
	}
 
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgUnVubmVyIHsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbiB7CgkJZm9yIChpbnQgaSA9IDA7IGkgPCA1MDsgaSsrKSB7CgkJCW5ldyBFeGFtcGxlKCk7CgkJfQoJCWZvciAoRXhhbXBsZSBlIDogRXhhbXBsZS5leGFtcGxlcykgewoJCQlTeXN0ZW0ub3V0LnByaW50bG4oIkFkIElEOiAiICsgZS5JRCk7CgkJfQoJfQp9CgpjbGFzcyBFeGFtcGxlIHsKCQoJcHVibGljIGZpbmFsIGludCBJRDsKCQoJcHVibGljIHN0YXRpYyBBcnJheUxpc3Q8RXhhbXBsZT4gZXhhbXBsZXMgPSBuZXcgQXJyYXlMaXN0PEV4YW1wbGU+KCk7CgkKCXB1YmxpYyBFeGFtcGxlKCkgewoJCXRoaXMobmV3UmFuZG9tSUQoKSk7Cgl9CgkKCXB1YmxpYyBFeGFtcGxlKGludCBJRCkgewoJCXRoaXMuSUQgPSBJRDsKCQlleGFtcGxlcy5hZGQodGhpcyk7Cgl9CgkKCXB1YmxpYyBzdGF0aWMgaW50IG5ld1JhbmRvbUlEKCkgewoJCVJhbmRvbSBybmQgPSBuZXcgUmFuZG9tKCk7CgkJaW50IHJhbmRvbUlEID0gcm5kLm5leHRJbnQoOTk5OTk5KTsKCQl3aGlsZSAoaWRFeGlzdHMocmFuZG9tSUQpKSB7CgkJCXJhbmRvbUlEID0gcm5kLm5leHRJbnQoOTk5OTk5KTsKCQl9CgkJcmV0dXJuIHJhbmRvbUlEOwoJfQoJCglwdWJsaWMgc3RhdGljIGJvb2xlYW4gaWRFeGlzdHMoaW50IElEKSB7CgkJZm9yIChFeGFtcGxlIGUgOiBleGFtcGxlcykgewoJCQlpZiAoZS5JRCA9PSBJRCkgewoJCQkJcmV0dXJuIHRydWU7CgkJCX0KCQl9CgkJcmV0dXJuIGZhbHNlOwoJfQoJCn0=