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