Сенсация — Макс снова изобрёл какое-то невероятное приложение, которое взорвёт мобильный рынок и сделает его богатым и знаменитым! Дело осталось за малым — Макс должен назначить цену за загрузку своего приложения.
Макс тщательно подошёл к вопросу, опросил всех потенциальных пользователей своего приложения и выяснил, какую максимальную цену Pi каждый из них готов заплатить за скачивание. Теперь, если Макс назначит некоторую стоимость P своего приложения, его купят все пользователи, для которых Pi ≤ P (разумеется, в данном случае все они покупают приложение по цене P, назначенной Максом).
Макс хочет выбрать стоимость загрузки так, чтобы суммарная прибыль от скачиваний оказалась как можно больше. Если подходящих цен несколько, Макс предпочитает минимальную.
Помогите Максу определить нужную цену для своего приложения.