Ở một thế giới khác, hôm nay là ngày trước đêm Giáng sinh.

Ông Vinh đang mua \(n\) món hàng tại một cửa hàng bách hóa. Giá thông thường của món hàng thứ \(i\) là \(p_i\).

Ông có một phiếu giảm giá, và có thể mua một món hàng có giá cao nhất với giá bằng một nửa giá thông thường. \(n−1\) món hàng còn lại sẽ có giá bằng giá thông thường. Hỏi tổng số tiền mà ông sẽ phải trả là bao nhiêu?

INPUT FORMAT

Dòng đầu tiên gồm số nguyên dương \(n\) \((2 \leq n \leq 10)\).

\(n\) dòng tiếp theo, dòng thứ \(i\) gồm một số nguyên dương \(p_i (100 \leq p_i \leq 10000\), \(p_i\) là số chẵn\()\).

OUTPUT FORMAT

In ra số lượng tiền mà ông Vinh phải trả khi mua \(n\) món hàng.

Ví dụ 1:

Input

3
4980
7980
6980

Output

15950

Ví dụ 2:

Input

4
4320
4320
4320
4320

Output

15120

Giải thích ví dụ mẫu

Ví dụ 1:

• Input:

  3 4980 7980 6980

• Giải thích: Ông Vinh mua món hàng đắt nhất (7980) với giá 3990 (nửa giá), tổng tiền phải trả là 15950.

Ví dụ 2:

• Input:

  4 4320 4320 4320 4320

• Giải thích: Ông Vinh mua món hàng đắt nhất (4320) với giá 2160, tổng tiền phải trả là 15120.
  

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House