#include "Map.hpp"
#include <sstream>
#include <string>

template class cs440::Map<int, int>;
int main(void) {
  cs440::Map<std::string, int> a;
  std::stringstream ss;
  std::string s;
  for (std::size_t i = 10; i >= 1; i--) {
    ss << i;
    ss >> s;
    a.insert({s, i});
    for (std::size_t j = 10; j >= i; j--) {
      ss << j;
      ss >> s;
    }
  }
  for (std::size_t i = 1; i <= 10; i++) {
    ss << i;
    ss >> s;
  }
  for (std::size_t i = 10; i >= 5; i--) {
    std::cout << i << std::endl;
    ss << i;
    ss >> s;
    auto b = a.find(s);
    a.erase(b);
    for (std::size_t j = 1; j <= i; j++) {
      ss << j;
      ss >> s;
    }
  }
  return 0;
}