Хорди
Відмітимо на колі 2n різних точок і пронумеруємо їх цілими числами з проміжку від 1 до n так, щоб кожному числу з вказаного інтервалу відповідало точно дві точки.
Точки, відмічені однаковими числами, з'єднаємо відрізком. Таким чином отримаємо n хорд. Пронумеруємо також і хорди: хорда номер "i" з'єднує дві різні точки з номерами "i". Деякі хорди можуть перетинатись. Для кожної хорди необхідно визначити скільки інших хорд вона перетинає.
Вхідні дані
Перший рядок містить число n (1 ≤ n ≤ 10^5). У наступному рядку задано 2n цілих чисел з проміжку від 1 до n - числа присвоєні точкам у порядку їх обходу. Кожне число зустрічається точно два рази. Усі числа у рядку відокремлено пропусками.
Вихідні дані
Вивести n рядків: i-ий рядок повинен містити кількість хорд, які перетинає i-та хорда.