30 lines
583 B
Python
30 lines
583 B
Python
MOVED_TO_CPP
|
|
|
|
from __future__ import print_function
|
|
import sys
|
|
|
|
def f(l):
|
|
m, s, ms = 0, set(), 0
|
|
for x in l:
|
|
if x not in s:
|
|
s.add(x)
|
|
ms = max(x, ms)
|
|
else:
|
|
s.remove(x)
|
|
ms = ...
|
|
if ms > x:
|
|
m = max(m, x)
|
|
else:
|
|
m = max(m, ms)
|
|
return m
|
|
|
|
n = int(sys.stdin.readline())
|
|
l1 = map(int, sys.stdin.readline().split())
|
|
l2 = map(int, sys.stdin.readline().split())
|
|
s2 = set(l2)
|
|
s = [ x for x in l1 if x in s2 ]
|
|
l1 = [ x for x in l1 if x not in s ]
|
|
l2 = [ x for x in l2 if x not in s ]
|
|
m = max(s)
|
|
print(max(m, max(f(l1), f(l2))))
|