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

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

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

• Вибрати деяке додатне число $k$.

• Придбати усі $m$ ювелірних виробів з ціною не менше, ніж $k$, за $k\cdot m$ монет загалом. Іншими словами, кожен виріб, у якого $a_i\ge k$, він купить за $k$.

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

Input

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

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

Output

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

Examples

Note

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

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

Scoring

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