Cowboys

N cowboys take turns firing in cyclic order. The order is cowboy 1, cowboy 2, ..., cowboy N, then cowboy 1 again. A cowboy who has been shot is dead and no longer gets a turn. When only one cowboy remains alive, that cowboy is the winner.

Cowboy i hits the chosen target with probability Pi%. Each cowboy chooses a living opponent that maximizes their own probability of eventually surviving. If several targets give the same maximum probability, one of those targets is chosen uniformly at random. A missed shot still ends the shooter's turn and the next living cowboy takes a turn.

Every cowboy must aim at another living cowboy. Even if shooting into the air would seem better, they never do so. Compute the probability that each cowboy becomes the last survivor.

The first line contains the number of cowboys N. (2 ≤ N ≤ 13)

The second line contains N integers P1, P2, ..., PN. Pi is the probability, in percent, that cowboy i hits the chosen target, and 1 ≤ Pi ≤ 100.

Print N real numbers Q1, Q2, ..., QN on one line, separated by spaces. Qi is the probability, in percent, that cowboy i becomes the last survivor.

An absolute or relative error of at most 10^-2 is accepted.