#define _USE_MATH_DEFINES //M_PI(π),M_SQRT2(√2) #include //std::cout, std::cin #include //std::string,std::to_string(C++11) #include //std::vector #include //std::valarray #include //std::sort #include //localtime_s #include //abs #include //abs,std::pow,sqrt,sin,cos,round,floor,ceil #include //std::ifstream,std::ofstream #include //std::setprecision,std::setw,std::setfill #include //std::random(C++11) #include //std::accumulate #include //std::greater int main(void) { //test用 //std::ifstream in("test.txt"); //std::cin.rdbuf(in.rdbuf()); //const unsigned int MODULO = 1000000007; //MODULO 10^9+7用 int N; std::cin >> N; std::vector A(N, 0); for (int i = 0; i < N; i++) { std::cin >> A[i]; } std::sort(A.begin(), A.end()); double ans = 0; if (N % 2 == 0) { ans = (A[N / 2 - 1] + A[N / 2]) / 2.0; } else { ans = A[N / 2]; } std::cout << ans << std::endl; }