#include <bits/stdc++.h>
using namespace std;
int n;
int a[123456];
void solve() {
  int i, x = 0, y = 0, z = 0;
  int nMin = 1220000;
  int nMax = -1220000;
  int k;
  for (i = 0; i < n; i++) {
    scanf("%d", &a[i]);
    if (a[i] > nMax) {
      nMax = a[i];
    }
    if (a[i] < nMin) {
      nMin = a[i];
    }
  }
  for (i = 0; i < n; i++) {
    if (a[i] == nMin)
      x++;
    else if (a[i] == nMax)
      z++;
    else
      y++;
  }
  if (nMax == nMin + 1) {
    printf("%d\n", n);
    for (i = 0; i < n; i++) {
      printf("%d ", a[i]);
    }
    printf("\n");
    return;
  }
  k = x < z ? x : z;
  if (k > y / 2) {
    printf("%d\n", n - 2 * k);
    for (i = 0; i < x - k; i++) {
      printf("%d ", nMin);
    }
    for (i = 0; i < y + 2 * k; i++) {
      printf("%d ", nMin + 1);
    }
    for (i = 0; i < z - k; i++) {
      printf("%d ", nMax);
    }
    printf("\n");
  } else {
    printf("%d\n", n - y / 2 * 2);
    for (i = 0; i < x + y / 2; i++) {
      printf("%d ", nMin);
    }
    for (i = 0; i < y % 2; i++) {
      printf("%d ", nMin + 1);
    }
    for (i = 0; i < z + y / 2; i++) {
      printf("%d ", nMax);
    }
    printf("\n");
  }
}
int main() {
  while (scanf("%d", &n) != EOF) {
    solve();
  }
  return 0;
}
