/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
import java.util.ArrayList;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
{
List<Integer> lst = new ArrayList<Integer>();
int el = 8000000;
for (int i = 1; i <= 10000000; i++) {
lst.add(i);
}
long startTime
= System.
currentTimeMillis(); if (lst.contains(el)) {
}
long endTime
= System.
currentTimeMillis();
System.
out.
println(endTime
- startTime
); }
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwogCmltcG9ydCBqYXZhLnV0aWwuKjsKaW1wb3J0IGphdmEubGFuZy4qOwppbXBvcnQgamF2YS5pby4qOwppbXBvcnQgamF2YS51dGlsLkFycmF5TGlzdDsKIAovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCUxpc3Q8SW50ZWdlcj4gbHN0ID0gbmV3IEFycmF5TGlzdDxJbnRlZ2VyPigpOwoJCWludCBlbCA9IDgwMDAwMDA7CgkJZm9yIChpbnQgaSA9IDE7IGkgPD0gMTAwMDAwMDA7IGkrKykgewoJCQlsc3QuYWRkKGkpOwoJCX0KIAoJCWxvbmcgc3RhcnRUaW1lID0gU3lzdGVtLmN1cnJlbnRUaW1lTWlsbGlzKCk7CgkJaWYgKGxzdC5jb250YWlucyhlbCkpIHsKCQkJU3lzdGVtLm91dC5wcmludGxuKCJzZXQiKTsKCQl9CgkJbG9uZyBlbmRUaW1lID0gU3lzdGVtLmN1cnJlbnRUaW1lTWlsbGlzKCk7CiAKCQlTeXN0ZW0ub3V0LnByaW50bG4oZW5kVGltZSAtIHN0YXJ0VGltZSk7Cgl9Cn0=