Ангеліна та Халек разом працюють над музичним проєктом. У них є плейлист із \(N\) треків, кожен з яких має свій настрій --- ціле число \(a_i\).

Ангеліна вважає, що плейлист має особливу гармонію, якщо в ньому є гарні підвідрізки.

Підвідрізок \([l, r]\) називається гарним, якщо:

максимальний настрій серед треків на цьому відрізку дорівнює довжині відрізка: \(max(a_l, a_{l+1}, ..., a_r) = r - l + 1\)

Оскільки Ангеліна програмувати не вміє, задача порахувати кількість гарних підвідрізків впала на плечі Халека. Допоможіть йому справитись з нею.

Input Specification

У першому рядку задано одне цiле число \(N\) (\(1 \le N \le 2 \cdot 10^5\)) --- кiлькiсть трекiв у плейлистi.

У другому рядку задано \(N\) цiлих чисел \(a_1, a_2, ..., a_N\) --- настрiй кожного треку.

(\(1 \le a_i \le 2 \cdot 10^5\))

Output Specification

Виведiть одне цiле число --- кiлькiсть гарних пiдвiдрiзкiв.

Sample Input 1

7
20 20 20 2 2 20 2

Sample Output 1

1