Multiples of 7 P11875

Given n different digits between 1 and 9, find all the multiples of 7 that can be formed with the n digits.

Input

Input consists of a number 1 ≤ n ≤ 9, followed by n different digits between 1 and 9.

Output

Print all the multiples of 7 that can be formed with the n digits. If there is none, print a hyphen.

Information about the checker

You can print the solutions to this exercise in any order.