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