一只信天翁正在自由自在地翱翔，每飞行一秒，信天翁飞行的高度就会被记录下来。现在，信天翁飞行了n秒（$n \le 10^5$），第x秒飞行的高度为$h_x$($h_x \le 100$)，若出现三个点i<j<k且i,j,k且$h_i < h_j > h_k$ ,则称这是一次“美丽的飞行”，试问这n秒的飞行中共有多少次“美丽的飞行”？

输入描述

第一行,一个正整数n。 第二行，共n个数，第i个数为$h_i$

输出描述

一个正整数，表示飞行过程中出现的“美丽的飞行”的次数