Чому корова перейшла дорогу III (Золото)
Ферма Джона має велику кругову дорогу навколо головного поля, де його корови пасуться щодня. Щоранку корови перетинають цю дорогу, щоб потрапити на поле, а ввечері знову перетинають її, повертаючись до амбару.
Корови звикли до певного маршруту, тому щодня переходять дорогу однаковим чином. Кожна корова входить на поле в одній точці, а виходить з нього в іншій, і ці точки унікальні для кожної корови. У Джона є n корів, пронумерованих від 1 до n. Таким чином, на дорозі є рівно 2n точок. Джон записав усі ці точки у вигляді послідовності з 2n чисел, де кожне число з'являється рівно двічі, але не вказав, яка точка є входом, а яка виходом.
Використовуючи цю послідовність, Джон хоче визначити, скільки шляхів різних пар корів можуть перетинатися протягом дня. Пара корів (a, b) вважається перетинаючоюся, якщо шлях корови a від входу до виходу перетинається з шляхом корови b від входу до виходу. Допоможіть Джону підрахувати загальну кількість таких перетинаючихся пар.
Вхідні дані
Перший рядок містить число n (1 ≤ n ≤ 50000), а наступні 2n рядків містять номери корів у послідовності входів і виходів навколо поля.
Вихідні дані
Виведіть кількість перетинаючихся пар.