Problems
The most round number
The most round number
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.
Input example #1
4 71200 10 300 10001
Output example #1
300