#include #include #include #include int main() { int i; std::cin >> i; std::vector v; for (int c = 0; c < i; c++) { int aaa; std::cin >> aaa; v.push_back(aaa); } std::sort(v.begin(), v.end()); if (i % 2) { std::cout << v[i / 2] << std::endl; } else { std::cout << (v[i / 2] + v[i / 2 - 1]) / 2 << std::endl; } }