반을 버려야한다. 라는 조건이 붙었다.
합쳐진 것에서 또 반을 더는 행위는 비효율적
최대한 안겹치게 버리자!
import Foundation
let n = Int(readLine()!)!
var numbers = readLine()!.split(separator: " ").map { Int(String($0))! }.sorted(by: >)
var answer = Double(numbers[0])
(1..<n).forEach { answer += Double(numbers[$0]) / 2 }
print(answer)