import qualified Data.List (sort)

median' xs
  | odd len = fromIntegral $ xs !! (len `div` 2)
  | even len =
    let a = xs !! ((len `div` 2) - 1)
        b = xs !! (len `div` 2)
     in fromIntegral (a + b) / 2
  where
    len = length xs

median = median' . Data.List.sort

main = getLine >> getLine >>= print . median . map read' . words
  where
    read' = read :: String -> Int