Game "15++"#9082

Game "15++"

1 second
64 megabytes
Easy

The game "15++" has now become popular in various TV shows. Participants are given the same sets of cards, each of which has one of the numbers or written on it. The winner is the one who lays out from these cards the maximum number that is divisible by 15. For example, if the participants receive 3 cards each \{7, 5, 7\}, then those who laid out the number are declared the winners.

Input

The program reads one natural number from the keyboard: (from to ) - the number of cards, and then in the next line digits or .

Output

Write in a single line the maximum number without gaps (not all cards can be used). If such a number cannot be obtained from this set, print the message "Impossible" (without quotes).

Examples

Example 1

Loading
Loading