Степан купує \(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