#include <vector>
#include <list>
#include <iostream>
#include <iomanip>

using namespace std;

template<typename T>
void print(vector<T> v) {
  for(auto it = v.cbegin(); it!=v.cend(); it++) 
    cout << setw(3) << *it;
  cout << endl;
}

int main() {
  vector<int> ints;                  // initially zero size
  cout << "size: " << setw(2) << ints.size() ;
  cout << " capacity: " << setw(2) << ints.capacity() << endl;
  for(int i=0; i<10; i++) {
    ints.push_back(i+1);             // insert to the end - very fast
    cout << "size: " << setw(2) << ints.size() ;
    cout << " capacity: " << setw(2) << ints.capacity() << endl;
    ints.insert(ints.begin(),i+1);   // insert to the beginning - extremely slow
    cout << "size: " << setw(2) << ints.size() ;
    cout << " capacity: " << setw(2) << ints.capacity() << endl;
  }
  print(ints);
}