#include <iostream>
#include <vector>
#include <list>
#include <set>
#include <string>
#include <map>

using namespace std;

int main() {
  vector<int> v(10);

  cout << v.size() << endl;
  for (unsigned i = 0; i < v.size(); i++)
    v[i] = i * i;
  
  v.resize(20);
  v.push_back(100);
  cout << v.capacity() << endl;

  for (unsigned i = 0; i < v.size(); i++)
    cout << v[i] << endl;

  for (vector<int>::iterator i = v.begin(); i != v.end(); i++)
    cout << *i << endl;
  
  for (vector<int>::reverse_iterator i = v.rbegin(); i != v.rend(); i++)
    cout << *i << endl;

  list<double> l;
  cout << l.size() << endl;
  l.push_back(10);
  cout << l.size() << endl;
  l.push_front(10);
  cout << l.size() << endl;

  for (list<double>::iterator i = l.begin(); i != l.end(); i++)
    cout << *i << endl;  

  set<int> s;
  cout << s.size() << endl;
  s.insert(10);  s.insert(10);
  cout << s.size() << endl;
  if (s.count(12))
    cout << "Da" << endl;
  else
    cout << "Ne" << endl;
  s.insert(8);  s.insert(15);
  for (set<int>::iterator i = s.begin(); i != s.end(); i++)
    cout << *i << endl;  

  map<string, int> ocene;
  cout << ocene.size() << endl;
  ocene["Pera"] = 10;
  ocene["Mika"] = 8;
  ocene["Branko"] = 9;
  cout << ocene.size() << endl;
  for (map<string, int>::iterator i = ocene.begin(); i != ocene.end(); i++)
    cout << i->first << " - " << i->second << endl;
  ocene.insert(make_pair("Zika", 6));
  cout << ocene.size() << endl;
  cout << ocene["Mirko"] << endl;
  cout << ocene.size() << endl;
  if (ocene.count("Marko"))
    cout << "Da" << endl;
  else
    cout << "Ne" << endl;
  cout << ocene.size() << endl;

  return 0;
}