Expect some short downtimes and small glitches during the first week of February.

Multiples of 7 P11875

Statement

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 \le n \le 9$ , followed by $n$ different digits between 1 and 9.

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

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

Public test cases

Input

4
3 5 2 8

Output

Input

3
2 5 7

Output

Information