Codeforces 84B - Magical Array

給你一條數列問你所有連續的子空間為多少，如下列範例：
4
2 1 1 4
可以看到兩個連續的1其他都只有一個
1的位置: [1;1], [3;3], [2;3]
其他: [2;2], [4;4]

可以由上面1的例子得到2一樣的數字為1+2個可能，如果3個一樣的話就是1+2+3，所以我們可以先建一個一加到十萬的表，如果數字一樣我們就把計數器加一如果不一樣就查表。

CHUPCCA