#include #include #include using namespace std; int main(){ // input int N; cin >> N; vector A(N); for(int i=0;i> A.at(i); } sort(A.begin(),A.end()); float ans; if(N % 2 == 1){ int center = (N+1)/2; ans = A.at(center-1); } else { int center = N/2; ans = (A.at(center-1) + A.at(center))/2.0; } cout << ans << endl; // output }