Because of necessary software maintenance, Jutge.org may not fully work on the 7 of may, from 8 to 10 CEST.

Múltiples de 7 P11875

Statement

html

Donats n dígits diferents entre 1 i 9, trobeu tots els múltiples de 7 que es poden formar amb els n dígits.

Entrada

L’entrada consisteix en un nombre 1 ≤ n ≤ 9, seguit de n dígits diferents entre 1 i 9.

Sortida

Escriviu tots els múltiples de 7 que es poden formar amb els n dígits. Si no n’hi ha cap, escriviu un guió.

Podeu escriure les solucions d’aquest exercici en qualsevol ordre.

Public test cases

Input

4
3 5 2 8

Output

Input

3
2 5 7

Output

Information