import java.util.*;
 
public class Main
{
    public static void fill(Collection c) {
        for (int i = 1; i <= 3; i++) {
            c.add(i);
        }
    }
 
    public static void print(Collection c) {   
        Iterator i = c.iterator();
        while(i.hasNext()) {  
            System.out.println(i.next());
        }
    }
 
    public static void main(String[] args) {
        List list1 = new ArrayList();        
        fill(list1);
        print(list1);
 
        List list2 = new LinkedList();        
        fill(list2);
        print(list2);
    }
}

aW1wb3J0IGphdmEudXRpbC4qOwoKcHVibGljIGNsYXNzIE1haW4KewogICAgcHVibGljIHN0YXRpYyB2b2lkIGZpbGwoQ29sbGVjdGlvbiBjKSB7CiAgICAgICAgZm9yIChpbnQgaSA9IDE7IGkgPD0gMzsgaSsrKSB7CiAgICAgICAgICAgIGMuYWRkKGkpOwogICAgICAgIH0KICAgIH0KICAKICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBwcmludChDb2xsZWN0aW9uIGMpIHsgICAKICAgICAgICBJdGVyYXRvciBpID0gYy5pdGVyYXRvcigpOwogICAgICAgIHdoaWxlKGkuaGFzTmV4dCgpKSB7ICAKICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKGkubmV4dCgpKTsKICAgICAgICB9CiAgICB9CiAgICAKICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpIHsKICAgICAgICBMaXN0IGxpc3QxID0gbmV3IEFycmF5TGlzdCgpOyAgICAgICAgCiAgICAgICAgZmlsbChsaXN0MSk7CiAgICAgICAgcHJpbnQobGlzdDEpOwogICAgICAgIAogICAgICAgIExpc3QgbGlzdDIgPSBuZXcgTGlua2VkTGlzdCgpOyAgICAgICAgCiAgICAgICAgZmlsbChsaXN0Mik7CiAgICAgICAgcHJpbnQobGlzdDIpOwogICAgfQp9