как найти средний элемент карты ?? STL

Привет, я застрял между концепцией карты в библиотеке STL / C ++.

int arr[] = {10,15,14,13,17,15,16,12,18,10,29,24,35,36};
int n = sizeof arr / sizeof *arr;

map<int, bool> bst;
map<int, bool>::iterator it;
vector<int> median_output;

const int k = 5;
for (int i = 0; i < k; ++i) {
    bst.insert(make_pair(arr[i], true));
}

for (it = bst.begin(); it != bst.end(); it++) {
    cout << (*it).first << " ";
}

Теперь, когда я распечатал эту карту, она распечаталась в отсортированном порядке. Есть ли самый простой способ найти середину этой карты ... Необходимо найти медиану более серьезной проблемы ... Итак, пытаемся реализовать сбалансированное двоичное дерево поиска ..