GroLopin – Regional event 2013

Level 7

É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

Runtime constraints

Maximum memory usage
100 kilobytes
Maximum execution time
1000 milliseconds

Input/output samples

Sample input
5
2 7 4 5 6
Sample output
4
Sample input
15
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
Sample output
8

Submit your solution

You have to register or log in to be able to submit your solution.