Good Pairs

Daenerys Targaryen has given an array $a[1...n]$ of length $n$ to Khal Drogo and has asked him to perform a task on this array, but he can't do this task on his own so he has asked you to help him out. A pair $(i, j)$ where $ i,j \in [1, n] $ is said to be good if following conditions are satisfied: - $1)\; i + 1 < j $ - $2)\; a_{i} \neq a_{j} $ - $3)\; min(a_{i + 1}, a_{i + 2},...., a