Mô tả

Do đã ăn hết đồ ăn vặt mới mua trong 1 giờ trước nên Phương sẽ quyết định đi mua thêm đồ ăn vặt :(

Phương sẽ mua $N$ món hàng với giá tương ứng của từng món là $a_{i}$ (1 ≤ $i$ ≤ $N$).

Và chủ quán đã quá quen mặt với Phương nên quyết định sẽ discount cho Phương như sau: Phương sẽ đc giảm 50% giá của món đồ có giá trị lớn nhất.

Hãy tính xem số tiền Phương phải trả cho số hàng đã mua.

Điều kiện

2 ≤ $N$ ≤ 100

100 ≤ $a_{i}$ ≤ 10⁴

$a_{i}$ là số chẵn.

Input

Input có dạng:

$N$

A₁ A₂ A₃ ... A_N

Output

1 số tiền cần trả.

Example

Số tiền cần trả sẽ là: 4980+7980/2+6980=15950