The United Cows of Farmer John (UCFJ) are sending a delegation to the International bOvine olympIad (IOI).

There are N cows participating in delegation selection (1≤N≤2⋅105). They are standing in a line, and cow i has breed bi.

The delegation will consist of a contiguous interval of at least two cows - that is, cows l…r for integers l and r satisfying 1≤l<r≤N. The two outermost cows of the chosen interval will be designated as "leaders." To avoid intra-breed conflict, every leader must be of a different breed from the rest of the delegation (leaders or not).

Help the UCFJ determine (for tax reasons) the number of ways they might choose a delegation to send to the IOI.

#5768 upload 3 done 2 how_to_reg 2

United Cows of Farmer John timer 1s memory 512MB

#5768

United Cows of Farmer John 1s 512MB