#define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define MAX_MOD 1000000007 #define REP(i,n) for(int i = 0;i < n;++i) int main() { int n; cin >> n; vector hoge; REP(i, n) { double a; cin >> a; hoge.push_back(a); } sort(begin(hoge), end(hoge)); if (n % 2 == 1) { cout << hoge[n / 2] << endl; } else { cout << (hoge[n / 2] + hoge[n / 2 - 1]) / 2 << endl; } }