#include <bits/stdc++.h>
using namespace std;
const int maxn = 200050;
const int INF = 100000000;
int arr[maxn];
int count0[maxn];
int N;
int main() {
  int d0, d1;
  scanf("%d", &N);
  for (int i = 1; i <= N; i++) {
    scanf("%d", &arr[i]);
  }
  d0 = INF;
  d1 = -INF;
  int success = 1;
  memset(count0, -1, sizeof(count0));
  for (int i = 1; i < N; i++) {
    if (arr[i] < d0 && arr[i] >= arr[i + 1]) {
      count0[i] = 1;
      d0 = arr[i];
      continue;
    }
    if (arr[i] > d1 && arr[i] <= arr[i + 1]) {
      count0[i] = 0;
      d1 = arr[i];
      continue;
    }
    if (arr[i] > d1) {
      count0[i] = 0;
      d1 = arr[i];
    } else if (arr[i] < d0) {
      count0[i] = 1;
      d0 = arr[i];
    }
    if (arr[i] > d0 && arr[i] < d1) {
      success = 0;
      break;
    }
  }
  if (arr[N] < d0) {
    count0[N] = 1;
  } else if (arr[N] > d1) {
    count0[N] = 0;
  } else {
    success = 0;
  }
  if (success) {
    printf("YES\n");
    for (int i = 1; i <= N; i++) {
      if (i == 1) {
        printf("%d", count0[i]);
      } else {
        printf(" %d", count0[i]);
      }
    }
    printf("\n");
  } else {
    printf("NO\n");
  }
  return 0;
}
