Sur les ondes – Qualification 2022

Énoncé¶

Joseph a pour mission d'ouvrir un portail inter-dimensionnel sur sa planète. Pour l'aider il a reçu un manuel expliquant la marche à suivre pour ouvrir ledit portail :

Il faut trouver une fréquence appelée fréquence optimale qui va être utilisée pour générer le portail.

La fréquence optimale doit être :

• la plus petite possible
• multiple de 3

Vous devez trouver la fréquence optimale parmi une liste de fréquences, et l'afficher (il y aura toujours une fréquence optimale).

Entrée¶

L'entrée contiendra :

• Sur la première ligne, un entier : $N$, nombre de fréquences données.
• Sur la ligne suivante, une liste de $N$ entiers séparés par des espaces : freqs, la liste des fréquences à vérifier.

Sortie¶

Afficher la fréquence optimale.

Contraintes¶

• $1 \le N \le 1\,000$