Junior təyyarəsinə minik
N nəfər təyyarəyə minir və təyyarədə dəqiq N yer var. Hər sərnişinin bu təyyarədə müəyyən bir yer üçün bileti var və eyni bileti olan iki sərnişin yoxdur. Lakin bəzi sərnişinlər dəli olur. İnsanlar təyyarənin salonuna bir-bir daxil olurlar. Dəli sərnişinlər təyyarəyə daxil olarkən biletlərinə baxmırlar və boş yerlərdən bərabər ehtimalla birini seçib otururlar, normal sərnişinlər isə biletdə göstərilən yerə otururlar. Amma əgər normal sərnişinin yeri tutulubsa, o, dava salmamaq üçün bərabər ehtimalla istənilən boş yerə oturur. Hər bir sərnişinin təyyarəyə daxil olarkən biletdə göstərilən yerə oturmaq ehtimalını müəyyən etmək lazımdır.
Məhdudiyyətlər
N – tam ədəd, 1 ≤ N ≤ 15.
Giriş verilənləri
Birinci sətirdə N ədədi verilir. İkinci sətirdə N ədəd yazılır, hər biri təyyarənin salonuna daxil olma sırasına uyğun sərnişini müəyyən edir (0 normal insanı, 1 isə dəli insanı göstərir).
Çıxış verilənləri
N ədəd çıxarın, hər biri müvafiq sərnişinin öz yerinə oturmaq ehtimalını müəyyən edir. Bütün qiymətlər 10^{-8} dəqiqliklə çıxarılmalıdır.