マップや頻度配列を使用して、これまでの各要素の発生回数を保存します。

その後、各要素の2回目の発生を見ると、単に要素を出力します。

時間の複雑さ: \(O(n)\) または \(O(n \log n)\)。私の提出 https://atcoder.jp/contests/abc306/submissions/42321736 を見ることができますが、やや複雑すぎます。

(ChatGPTによって翻訳されました)