The number is more round than other on condition that it has more concluding zeroes than other. If two numbers have equal amount of concluding zeroes, the smaller number is more round.

Input

First line of an input file contains one integer N (1 ≤  N ≤ 100), it is amount of numbers. Each line from next N lines contains one integer from 1 up to 109.

Output

Print into an output file the most round number among given N numbers.