Отметим на окружности \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}-ая хорда.