AtCoder Beginner Contest 038 C - 単調増加

連続する区間長を持ってなめて$O(N)$

#!/usr/bin/env python3
n = int(input())
a = list(map(int,input().split()))
ans = 1
l = 1
for i in range(1,n):
    if a[i-1] < a[i]:
        l += 1
    else:
        l = 1
    ans += l
print(ans)