#include #include #include #include int main(){ int N; std::vector A; std::cin >> N; A.reserve(N); std::copy_n(std::istream_iterator(std::cin),N,std::back_inserter(A)); if(N%2){ // odd auto center = (N>>1) + 1; std::nth_element(A.begin(),A.begin()+center-1,A.end()); std::cout << A[center-1] << std::endl; }else{ // even auto center_min = (N>>1); std::nth_element(A.begin(),A.begin()+center_min-1,A.end()); std::cout << (A[center_min-1] + (* std::min_element(A.begin()+center_min,A.end())))/2.0 << std::endl; } return 0; }