#include <iostream>
using namespace std;
#define MAX 100000
int main() {
int n;
cin >> n;
int sequence[MAX];
for (int i = 0; i < n; i++)
cin >> sequence[i];
int sequence_we[MAX], mark_we[MAX];
int len = 0;
for (int i = 0; i < n; i++)
if (sequence[i] != sequence[i+1])
sequence_we[len++] = sequence[i];
/*
for (int i = 0; i < len; i++)
cout << sequence_we[i] << " ";
cout << "\n";
*/
for (int i = 1; i < len; i++) {
if (sequence_we[i] < sequence_we[i+1] && sequence_we[i] < sequence_we[i-1])
mark_we[i] = 1;
if (sequence_we[i] > sequence_we[i+1] && sequence_we[i] > sequence_we[i-1])
mark_we[i] = 1;
}
for (int i = 0; i < len; i++)
cout << mark_we[i] << " ";
cout << "\n";
/*
int sum_segment = 0;
for (int i = 0; i < len; i++)
sum_segment += mark_we[i];
*/
cout << (sum_segment+2) << "\n";
return 0;
}