Козак Вус та крамниця#102

Козак Вус та крамниця

1 секунда
256 мегабайт
Easy

Переїхавши у велике місто, Козак Вус вирішив, що йому слід зайнятись малим бізнесом, тому відкрив невеличку ювелірну крамницю. У нього є ювелірних виробів, ціна -го з них рівна a_i.

Але внаслідок епідемії продаж ювелірних виробів знизився, тому Козак Вус вирішив зробити акційний розпродаж. За умовами акції, покупець може:

Тепер Козак Вус зацікавився, якою буде максимальна сума, виплачена за акційною пропозицією.

Input

Перший рядок містить одне ціле число (1 \leq n \leq 10^5) — кількість ювелірних виробів у Козака Вуса.

Другий рядок містить цілих чисел a_1, a_2, \ldots, a_n (1 \leq a_i \leq 10^9) — ціна -го виробу.

Output

Виведіть єдине ціле число — максимальну кількість монет, яку може отримати Козак Вус за цією акцією, яка рівна максимальному значенню k \cdot m, де — деяке додатне ціле число, — кількість ювелірних виробів таких, що k \leq a_i.

Examples

Example 1

Loading
Loading

Example 2

Loading
Loading

Note

У першому прикладі можна вибрати k=7, для якого знайдуться вироби з ціною не менше за .

У другому прикладі можна вибрати k=6 та купити всі.

Scoring

Кожен тест оцінюється окремо. Ви можете отримати балів на тестах, де n, a_i \leq 1000.