function Main(input: any) {
  // inputにはすべての入力の文字列が与えられるので必要に応じて input.split("\n") などで分割する。
  const data = input.split("\n");
  const first_line: string = data[0].split(" ");
  const N: number = Number(first_line[0]);
  const second_line: number[] = data[1].split(" ").map(Number);

  const ascNumbers: number[] = second_line.sort((a, b) => a - b);
  const centerNumber: number = Math.floor(N / 2);
  let answer: number = 0;

  if (N % 2 !== 0) {
    answer = ascNumbers[centerNumber];
  } else {
    answer = (ascNumbers[centerNumber - 1] + ascNumbers[centerNumber]) / 2;
  }

  console.log(answer);
}
// Don't edit this line!
Main(require("fs").readFileSync("/dev/stdin", "utf8"));