Степан купує ~N~ товарів у магазині. Звичайна ціна ~i~-го товару дорівнює ~p_i~. У Степана є знижка на 1 товар і він її використає для найдорожчого товару. Решта ~N-1~ товарів він купить за звичайною ціною. Скільки він заплатить за все, якщо товар зі знижкою він купить за половину ціни.

Формат вхідних даних

Перший рядок вхідного потоку містить ціле число ~N~ (~2 \le N \le 10~).

Наступні ~N~ рядків містять парні цілі числа ~p_i~ (~100 \le p_i \le 10000~)

Формат вихідних даних

Вивести суму, яка заплатив Степан за товар.

Приклад вхідних даних

3
4
8
6

Приклад вихідних даних

14

Приклад вхідних даних

4
4320
4320
4320
4320

Приклад вихідних даних

15120