방어율 무시 계산하기

메이플스토리에는 방어율 무시 수치가 있다. 특정 보스에게 데미지가 정확히 들어가려면 방어율 무시 수치가 특정 값이 되어야 한다. 물약 아이템을 사용해 방어율 무시 수치를 올릴 수 있다.

현재 방어율 무시 수치가 $V$인 상태에서 수치가 $A_i$인 물약을 마시면, 새로운 방어율 무시 수치는 $1 - (1 - V)(1 - A_i)$로 계산된다.

주어지는 물약의 방어율 무시 값의 단위는 퍼센트이다.

기본 방어율 무시 수치는 $0\%$라고 가정한다.

임스가 가지고 있는 물약 $N$개의 방어율 무시 수치가 주어졌을 때, 물약을 순서대로 마시면서 변화된 방어율 무시 수치를 모두 출력하시오.

첫 번째 줄에는 임스가 가지고 있는 물약의 개수 $N$이 주어진다. ($1 \le N \le 40\,000$)

두 번째 줄에는 임스가 가지고 있는 물약으로 인해 증가되는 방어율 무시 수치를 의미하는 정수 $A_1, A_2, \dots, A_N$가 공백으로 구분되어 주어진다. ($1 \le A_i \le 30$)

임스가 물약을 순서대로 마실 때마다 변화된 방어율 무시 수치를 $N$개의 줄에 걸쳐 출력하시오. 절대/상대 오차는 $10^{-6}$까지 허용한다.