High təyyarəsinə minmə
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ə heç bir iki bilet eyni deyil. Lakin bəzi sərnişinlər dəli olur. İnsanlar təyyarənin salonuna bir-bir daxil olur. Dəli insanlar təyyarəyə daxil olarkən biletə baxmırlar və boş yerlərdən bərabər ehtimalla birini seçib otururlar, normal insanlar isə biletdə göstərilən yerdə otururlar. Amma əgər normal sərnişinin yeri tutulubsa, o, qalmaqal yaratmamaq üçün bərabər ehtimalla hər hansı bir boş yerdə oturur. Hər bir sərnişinin təyyarəyə daxil olarkən biletdə göstərilən yerdə oturma ehtimalını müəyyən etmək lazımdır.
Məhdudiyyətlər
N – tam ədəd, 1 ≤ N ≤ 100000.
Giriş verilənləri
Birinci sətirdə N ədədi verilir. İkinci sətirdə N ədəd verilir, hər biri sərnişinləri təyyarənin salonuna daxil olma sırasına görə müəyyən edir (0 normal insanı, 1 isə dəlini göstərir).
Çıxış verilənləri
N ədəd çıxarın, hər biri müvafiq sərnişinin öz yerində oturma ehtimalını müəyyən edir. Bütün dəyərlər 10^{-8} dəqiqliklə çıxarılmalıdır.