Tanssiaiset

n = int(input())

tsum = 0

ppls = set()

tcsum = int((1+n)/2*n)

nghty = 0

for x in range(0, n//2+1):
	a, b = map(int, input().split())
	if a in ppls and not nghty:
		nghty = a

	if b in ppls and not nghty:
		nghty = b
	
	if not nghty:
		ppls.add(a)
		ppls.add(b)
	tsum = tsum + a + b

total = tsum - tcsum


print(max(nghty, total-nghty), min(nghty, total-nghty))

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 1

Verdict: WRONG ANSWER

Test 3

Group: 1

Verdict: ACCEPTED

Test 4

Group: 1

Verdict: WRONG ANSWER

Test 5

Group: 1

Verdict: WRONG ANSWER

Test 6

Group: 2

Verdict: ACCEPTED

Test 7

Group: 2

Verdict: WRONG ANSWER

Test 8

Group: 2

Verdict: ACCEPTED

Test 9

Group: 2

Verdict: ACCEPTED

Test 10

Group: 2

Verdict: ACCEPTED