Submission #11157699

---

Source Code Expand

N = int(input())

mod = int(1e9+7)

A = []
for _ in range(N):
  A.append([int(input()),1])
for _ in range(N):
  A.append([int(input()),2])
A.sort()

ans = 1
ca,cb = 0,0
for a in A:
  if a[1] == 1:
    if cb == 0:
      ca += 1
    else:
      ans = ans * cb % mod
      cb -= 1      
  else:
    if ca == 0:
      cb += 1
    else:
      ans = ans * ca % mod
      ca -= 1
    
print(ans)

Submission Info

Judge Result