package main;

import java.io.BufferedReader;
import java.io.FileNotFoundException;
import java.io.FileReader;
import java.io.IOException;
import java.math.BigInteger;
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) throws IOException {

		final int NUM_ITEMS = 1000000;
		
		List<Integer> list = new ArrayList<>(NUM_ITEMS);

		{
//			Integer[] intArray = new Integer[NUM_ITEMS];
//			for (int i = 0; i < NUM_ITEMS; ++i) {
//				intArray[i] = i;
//			}
			
			// Insert
			long tStart = System.currentTimeMillis();
			for (int i = 0; i < NUM_ITEMS; ++i) {
				list.add(i);
				//list.add(intArray[i]);
			}
			long tEnd = System.currentTimeMillis();

			System.out.println("Insert dt:" + (tEnd - tStart));
		}
		

		{
			// Read
			long sum = 0;
			long tStart = System.currentTimeMillis();
			for (int i = 0; i < NUM_ITEMS; ++i) {
				sum += list.get(i);
			}
			long tEnd = System.currentTimeMillis();

			System.out.println("Read dt:" + (tEnd - tStart));
			System.out.println("Read sum: " + sum);
		}

	}
}