------Input------
20 5 10 8 20 3 6 2 4 10 26 11 27 1 1 1 2 2 2 1 5 5 25 100 250 1000 3000 26 120 9 30 12 27 7 25 27 54 32 100 4 13
------Answer-----
2 2 1 1 3 3 1 1 1 1 1 21 167 1 2 3 1 7 6 1
------Your output-----
413285636 32778 4607047 -1 413285615 32789 413285599 32765 72704 -1 16777227 1893 200019 135 1351991311 278036442 4195073 118 204 2