Переїхавши у велике місто, Козак Вус вирішив, що йому слід зайнятись малим бізнесом, тому відкрив невеличку ювелірну крамницю. У нього є n ювелірних виробів, ціна i-го з них рівна ai.
Але внаслідок епідемії продаж ювелірних виробів знизився, тому Козак Вус вирішив зробити акційний розпродаж. За умовами акції, покупець може:
Вибрати деяке додатне число k.
Придбати усі m ювелірних виробів з ціною не менше, ніж k, за k⋅m монет загалом. Іншими словами, кожен виріб, у якого ai≥k, він купить за k.
Тепер Козак Вус зацікавився, якою буде максимальна сума, виплачена за акційною пропозицією.
Перший рядок містить одне ціле число n (1≤n≤105) — кількість ювелірних виробів у Козака Вуса.
Другий рядок містить n цілих чисел a1,a2,…,an (1≤ai≤109) — ціна i-го виробу.
Виведіть єдине ціле число — максимальну кількість монет, яку може отримати Козак Вус за цією акцією, яка рівна максимальному значенню k⋅m, де k — деяке додатне ціле число, m — кількість ювелірних виробів i таких, що k≤ai.
У першому прикладі можна вибрати k=7, для якого знайдуться 3 вироби з ціною не менше за k.
У другому прикладі можна вибрати k=6 та купити всі.
Кожен тест оцінюється окремо. Ви можете отримати 45 балів на тестах, де n,ai≤1000.