#28. 峰值偵測

中等

時間限制 1000 ms ・ 記憶體限制 256 MB

題目描述

輸入 n 個整數，若某個位置的值嚴格大於它左右相鄰的值（陣列頭尾只需與唯一存在的鄰居比較），則稱為一個「峰值」。請輸出峰值的數量。相鄰數值相等時不算峰值。

輸入格式

第一行整數 n（1 ≤ n ≤ 1000）；第二行 n 個整數。

輸出格式

輸出峰值的數量。

範例測資

範例輸入 1

5
1 3 2 4 1

範例輸出 1

2
請先登入後再提交程式碼