#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define REP(i,n) for(int i=0;i( \ ( std::ostringstream() << std::dec << x ) ).str() #define ALL(s) (s).begin(), (s).end() using namespace std; typedef long long unsigned int llu; typedef long long ll; int main (){ int n; while (cin >> n){ double ans; vector a; REP(i,n){ int ma; cin >> ma; a.push_back(ma); } sort(ALL(a)); int size = n; if(n%2 == 0){ ans = (double)(a[n/2-1] + a[n/2])/(double)2; }else{ ans = a[n/2]; } cout << ans << endl; a.clear(); } return 0; }