GroLopin – Épreuve régionale 2013

Énoncé¶

On vous donne un ensemble de nombres (correspondant à des nombres de dents de pin's GroLopin), retourner le plus grand sous-ensemble de nombres n'en contenant pas deux dont l'un divise l'autre.

Entrée¶

• Sur la première ligne, le nombre N de pin's.
• Sur la ligne suivante, la liste des nombres de dents.

Sortie¶

La taille du plus grand sous-ensemble de nombres n'en contenant pas deux dont l'un divise l'autre.

Contraintes¶

• 1 <= N <= 10 000