Хорди
Dairə üzərində 2n müxtəlif nöqtə qeyd edək və onları 1 ilə n arasında olan tam ədədlərlə nömrələyək ki, bu intervaldan hər bir ədədə dəqiq iki nöqtə uyğun gəlsin.
Eyni ədədlərlə işarələnmiş nöqtələri bir parça ilə birləşdirək. Beləliklə, n xord əldə edəcəyik. Xordları da nömrələyək: "i" nömrəli xord "i" nömrəli iki müxtəlif nöqtəni birləşdirir. Bəzi xordlar kəsişə bilər. Hər bir xord üçün onun neçə digər xordu kəsdiyini müəyyən etmək lazımdır.
Giriş verilənləri
Birinci sətir n (1 ≤ n ≤ 10^5) ədədini ehtiva edir. Növbəti sətirdə 1 ilə n arasında olan 2n tam ədəd verilir - nöqtələrə təyin edilmiş ədədlər onların ardıcıllığına görə. Hər bir ədəd dəqiq iki dəfə rast gəlinir. Sətirdəki bütün ədədlər boşluqlarla ayrılıb.
Çıxış verilənləri
n sətir çıxarın: i-ci sətir i-ci xordun kəsdiyi xordların sayını ehtiva etməlidir.