/* 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
{
	public static void main (String[] args) throws java.lang.Exception
	{
		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)) {
			System.out.println("set");
		}
		long endTime = System.currentTimeMillis();
 
		System.out.println(endTime - startTime);
	}
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwogCmltcG9ydCBqYXZhLnV0aWwuKjsKaW1wb3J0IGphdmEubGFuZy4qOwppbXBvcnQgamF2YS5pby4qOwppbXBvcnQgamF2YS51dGlsLkFycmF5TGlzdDsKIAovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCUxpc3Q8SW50ZWdlcj4gbHN0ID0gbmV3IEFycmF5TGlzdDxJbnRlZ2VyPigpOwoJCWludCBlbCA9IDgwMDAwMDA7CgkJZm9yIChpbnQgaSA9IDE7IGkgPD0gMTAwMDAwMDA7IGkrKykgewoJCQlsc3QuYWRkKGkpOwoJCX0KIAoJCWxvbmcgc3RhcnRUaW1lID0gU3lzdGVtLmN1cnJlbnRUaW1lTWlsbGlzKCk7CgkJaWYgKGxzdC5jb250YWlucyhlbCkpIHsKCQkJU3lzdGVtLm91dC5wcmludGxuKCJzZXQiKTsKCQl9CgkJbG9uZyBlbmRUaW1lID0gU3lzdGVtLmN1cnJlbnRUaW1lTWlsbGlzKCk7CiAKCQlTeXN0ZW0ub3V0LnByaW50bG4oZW5kVGltZSAtIHN0YXJ0VGltZSk7Cgl9Cn0=