#include <iostream>
#include <list>
#include <vector>
#include <algorithm>
using namespace std;

template <typename Cont>
void test_c (Cont& c, size_t n) {
	clock_t t0 = clock();
	for (;n!=0;--n)
	  c.insert(c.begin(), n);
	cout << (clock()-t0) << endl;
}

void test (size_t n) {
	cout << n << " elements:\n";
	vector<int> v;
	v.reserve (n);

	list<int> l;
	
	cout << "\tvector time=";
	test_c (v,n);
	cout << "\tlist time=";
	test_c (l,n);
}

int main() {
	
	test (100);
	test (1000);
	test (10000);
	test (100000);
}