В магазине кастрюль резко упали продажи. Маркетологи магазина провели исследования и поняли, что причина в сковородках. Люди перестали покупать кастрюли, так как сковородки и дешевле, и компактнее при хранении. Совет директоров магазина принял решение расширить ассортимент и начать продажи сковородок. Первая партия уже заказана.

Отделу складской логистики поручено подготовить место под новый товар. Сейчас на складе размещены N кастрюль, для каждой из которых известен диаметр D_i. Существует единственный способ экономии пространства — можно в любую кастрюлю вложить ровно одну кастрюлю меньшего диаметра, в которую могут быть вложены другие.

Помогите логисту найти минимальное количество кастрюль на складе, в которые можно будет вложить все остальные.