atcoder ABC 306 C - Centersの解説

・説明：
cntというリストのa[i]番目(cnt[a[i]])を+1して2になったらa[i]を出力する。つまり前から数えてa[i]が2回出たタイミングでa[i]を出力する。

n=int(input())
a=list(map(int,input().split()))

cnt=[0 for _ in range(n+1)]

for i in range(3*n):
  cnt[a[i]]+=1
  if cnt[a[i]]==2:
    print(a[i],end=' ')