/* 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
{
{
int testCount = 1000000;
test(testCount);
test(testCount);
test(testCount);
test(testCount);
test(testCount);
test(testCount);
test(testCount);
test(testCount);
test(testCount);
}
public static void test(int test) {
long start
= System.
currentTimeMillis(); for (int i = 0; i< test; i++) {
list.add(0, i);
}
long finish
= System.
currentTimeMillis(); System.
out.
println("time " + (finish
-start
)); }
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCWludCB0ZXN0Q291bnQgPSAxMDAwMDAwOwogICAgICAgIHRlc3QodGVzdENvdW50KTsKICAgICAgICB0ZXN0KHRlc3RDb3VudCk7CiAgICAgICAgdGVzdCh0ZXN0Q291bnQpOwogICAgICAgIHRlc3QodGVzdENvdW50KTsKICAgICAgICB0ZXN0KHRlc3RDb3VudCk7CiAgICAgICAgdGVzdCh0ZXN0Q291bnQpOwogICAgICAgIHRlc3QodGVzdENvdW50KTsKICAgICAgICB0ZXN0KHRlc3RDb3VudCk7CiAgICAgICAgdGVzdCh0ZXN0Q291bnQpOwoJfQoJcHVibGljIHN0YXRpYyB2b2lkIHRlc3QoaW50IHRlc3QpIHsKICAgICAgICBMaXN0IGxpc3QgPSBuZXcgTGlua2VkTGlzdCgpOwogICAgICAgIGxvbmcgc3RhcnQgPSBTeXN0ZW0uY3VycmVudFRpbWVNaWxsaXMoKTsKICAgICAgICBmb3IgKGludCBpID0gMDsgaTwgdGVzdDsgaSsrKSB7CiAgICAgICAgICAgIGxpc3QuYWRkKDAsIGkpOwogICAgICAgIH0KICAgICAgICBsb25nIGZpbmlzaCA9IFN5c3RlbS5jdXJyZW50VGltZU1pbGxpcygpOwogICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbigidGltZSAgIiArIChmaW5pc2gtc3RhcnQpKTsKICAgIH0KfQ==