Побачивши хист Саші до закриття "хвостів", Богданчик також вирішив закрити всі борги з математики.

Всього він має $n$ завдань, кожне з яких має певну тему, позначену числом $a_i$.

Через те, що деякі теми повторюються, Богданчик виконує їх швидше, а саме:
\begin{itemize}
\item Якщо Богданчик виконує завдання даної теми вперше, то він використовує $x$ хвилин часу.
\item Якщо ж він виконує його не вперше й останній раз коли він виконував цю тему, він витратив $q$ хвилин часу, то цього разу він витратить $\max(\lfloor \frac{q}{2} \rfloor,1)$ хвилин.
\end{itemize}

Знайдіть сумарний час у хвилинах, скільки він вирішуватиме домашнє завдання.

В умові позначення $\lfloor X \rfloor$ означає округлення вниз (до меншого цілого числа), наприклад $\lfloor 3.14 \rfloor = 3$, $\lfloor 3.9 \rfloor = 3$.