N = int(input())
ABC = [list(map(int,input().split())) for _ in range(N*(N-1)//2)]

ABC.sort(key = lambda x:x[2])
ctd = set()
ans = 0
for abc in ABC:
    a,b,c = abc
    if a in ctd and b in ctd:
        continue
    else:
        ans = max(ans,c)
        ctd.add(a)
        ctd.add(b)
print(ans)