Cho dãy số a1, a2, ... aN (2<=N<=10⁶, |ai| <= 10⁹. In ra các vị trị của cực đại địa phương theo thứ tự tăng dần nếu có. ai được gọi là cực đại địa phương nếu: 

+ Nếu i= 1 thì a[1]>a[2]; 

+ Nếu i= N thì a[N] > a[N-1] 

+ Ngược lại của 2 điều kiện trên thì a[i-1]<a[i] >a[i+1] 

Dữ liệu: 

Dòng thứ 1 là số nguyên dương N<=10⁶

Dòng thứ 2 là dãy a₁, a₂,…a_N với |a_i| <= 10⁹

Kết quả: In ra các vị trị của cực đại địa phương theo thứ tự tăng dần nếu có.