时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld
题目描述
牛妹是一个喜欢数数的女孩子。
牛妹有一个 1 到 n 的排列
。
牛妹定义一个区间 [l,r] 是 Sao 的当且仅当
是 
的次小值，
是 的次大值。即， 中有且仅有一个数小于 ，有且仅有一个数大于 。
例如，当 a = {1, 3, 2, 5, 4} 时，区间 [2,3], [4,5], [2,5] 是 Sao 的，区间 [1,1], [2,4], [1,5] 不是 Sao 的。
牛妹想知道有多少个 Sao 的区间。
牛妹有一个 1 到 n 的排列
牛妹定义一个区间 [l,r] 是 Sao 的当且仅当
例如，当 a = {1, 3, 2, 5, 4} 时，区间 [2,3], [4,5], [2,5] 是 Sao 的，区间 [1,1], [2,4], [1,5] 不是 Sao 的。
牛妹想知道有多少个 Sao 的区间。
输入描述:
第一行一个整数，n 表示排列长度。
第二行 n 个整数，表示排列 a。
保证 a 是一个排列。
输出描述:
一行一个整数，表示 Sao 的区间的数量。