Suuri voitto

Annettuna on osakkeen hinta $n$ päivän ajalta. Kaverisi kertoo, että osti osakkeen jonain päivänä ja myi osakkeen myöhemmin kaksinkertaiseen hintaan. Monellako tavalla tämä on voinut tapahtua?

Algoritmin aikavaativuuden tulee olla $O(n)$.

Toteuta tiedostoon bigwin.py funktio count, joka laskee tapojen määrän.

def count(t):
    # TODO

if __name__ == "__main__":
    print(count([1,2,3,4])) # 2
    print(count([1,1,1,1])) # 0
    print(count([1,2,1,2,1,2])) # 6
    print(count([5,1,3,4,1,6])) # 1