Cho số nguyên dương \(n\) và dãy số nguyên dương \(a_1,a_2,…,a_n\).

Số nguyên \(a_i (2≤i≤n-1)\) được gọi là cực đại địa phương nếu \( a_{i-1}<a_i\) và \(a_i>a_{i+1}\).

Yêu cầu: Hãy tính và in ra màn hình số lượng các số cực đại địa phương trong dãy.

Input

• Dòng 1 chứa một số nguyên dương \(n(1≤n≤10^5 )\).

• Dòng 2 chứa \(n\) số nguyên dương \(a_1,a_2,…,a_n (a_i≤10^{18})\).

Output

• Dòng 1: ghi số lượng các số cực đại địa phương trong dãy.

• Dòng 2: Xuất các số cực đại địa phương theo thứ từ từ trái sang phải của dãy, giữa các số cách nhau một dấu cách (không xuất ra gì nếu không có số nào cực đại địa phương).

Sample Input

10 
4 5 2 3 1 5 7 3 5 2

Sample Output

4
5 3 7 5