桐人製作了一張折線圖,這張折線圖的 n 個數據點為 (1,a1),(2,a2),…,(n,an)。對於所有 1≤i≤n−1, (i,ai),(i+1,ai+1) 連起來的線段用 Li 表示,折線即為 L1,L2,…,Ln−1 組成的圖案。
桐人最近很喜歡觀察斜率,他定義 Li 的斜率為兩端點的高度差,也就是 ai+1−ai。
桐人想知道滿足以下四種條件的相鄰線段 Li,Li+1 分別有幾組:
第一行輸入一個正整數 n。
第二行輸入 n 個整數 a1,a2,…,an。
輸出四個整數,依序代表滿足第一、二、三、四個條件的相鄰線段組數。