#include using namespace std; int main() { int N; double data[1000]; double med; cin >> N; for (int i = 0; i < N; i++) { cin >> data[i]; } for (int i = 0; i < N - 1; i++) { int j = i; for (int k = i; k < N; k++) { if (data[k] < data[j]) { j = k; } } if (i < j) { double swap = data[i]; data[i] = data[j]; data[j] = swap; } } if ((N % 2) == 0) { med = (data[(N / 2) - 1] + data[N / 2]) / 2; } else { med = data[N / 2]; } cout << med << endl; return 0; }