Yaxşı, gözlə!
Bir yay günündə Dovşan, hər zamankı kimi Canavardan qaçırdı. Bu dəfə o, qapılarla dolu uzun bir dəhlizə çatdı və onlardan birinə girdi. Bu qapılar vasitəsilə keçidlər çox dolaşıq idi, lakin bəzi qapılar eyni otağa apara bilərdi. Canavar Dovşanın dəqiq hansı qapıya girdiyini görmədi, amma bunun l ilə r arasında bir qapı olduğunu gördü. Hər keçidin hansı otağa apardığı məlumdur. İndi Canavar bir rəqəm - otaq nömrəsi deyir və həmin otağa aparan istənilən qapıdan içəri girir (əgər belə bir qapı yoxdursa, Canavar yerində qalır).
Sizin vəzifəniz, Dovşanın l ilə r arasında təsadüfi bir qapı seçdiyini nəzərə alaraq, Canavarın Dovşanın olduğu otağa düşmə ehtimalını hesablamaktır.
Giriş verilənləri
Birinci sətirdə bir ədəd N (1 ≤ N ≤ 10^5), dəhlizdəki qapıların sayı verilir. Sonra N ədəd A_{i} (0 ≤ A_i ≤ 10^9) - hər keçidin apardığı otaq nömrələri verilir. Daha sonra bir ədəd M (1 ≤ M ≤ 10^5) - iki növdən biri olan sorğuların sayı verilir. Sonra M sətir var, əgər sətirdəki ilk ədəd birə bərabərdirsə, sonra üç ədəd l, r, p - göstərilən interval və Canavarın dediyi otaq nömrəsi verilir. Əgər ilk ədəd iki bərabərdirsə, sonra iki ədəd l, r verilir və bu, l mövqeyində olan qapının indi r otağına apardığını bildirir.
Çıxış verilənləri
Birinci növ hər sorğu üçün məsələnin cavabını çıxarın. Nəticəni sadələşdirilməmiş kəsr şəklində çıxarın (nümunəyə baxın).