Algoritmul, pas cu pas
Cheia întregii probleme: șirul e o permutare a lui — fiecare număr de la la apare exact o dată. Asta înseamnă că nu trebuie să verificăm efectiv ce valori apar într-un prefix; e suficient să urmărim câteva mărimi simple în timp ce parcurgem șirul o singură dată de la stânga la dreapta.