Giao nhau trên đường tròn (Gold)

• $N$ con bò qua đường tròn, mỗi con có 2 điểm giao (theo chiều kim đồng hồ, $2N$ điểm). Hai bò "giao nhau" nếu đường đi cắt nhau. Đếm số cặp giao nhau.

Dữ liệu vào

• Dòng đầu: $N$.
• $2N$ dòng tiếp: ID bò.

Dữ liệu ra

Số cặp giao nhau.

Ràng buộc

• $1\le N\le 50000$

Ví dụ