Хорды

Отметим на окружности 2n разных точек и пронумеруем их целыми числами в промежутке от 1 до n так, чтобы каждому числу из указанного интервала соответствовало в точности две точки.

Точки, отмеченные одинаковыми числами, соединим отрезком. Таким образом получим n хорд. Пронумеруем также и хорды: хорда номер "i" соединяет две различные точки с номерами "i". Некоторые хорды могут пересекаться. Для каждой хорды необходимо определить сколько других хорд она пересекает.

Входные данные

Первая строка содержит число n (1 ≤ n ≤ 10^5). В следующей строке заданы 2n целых чисел в промежутке от 1 до n - числа присвоены точкам в порядке их обхода. Каждое число встречается в точности два раза. Все числа в строке разделены пробелами.

Выходные данные

Вывести n строк: i-ая строка должна содержать количество хорд, которое пересекает i-ая хорда.

Примеры