#include #define rep(i, ss, ee) for (int i = ss; i < ee; ++i) using namespace std; int main() { int N; int ans; cin >> N; vector v(N); rep(i, 0, N) { cin >> v[i]; } sort(v.begin(), v.end()); if (v.size() & 1) { cout << v[v.size() / 2] << endl; } else { cout << ((1.0 * (v[v.size() / 2 - 1] + v[v.size() / 2])) / 2) << endl; } getchar(); }