#include <bits/stdc++.h>
using namespace std;
int main() {
  int n;
  cin >> n;
  vector<int> a(n);
  int m1 = 0, m2 = 0, m3 = 0;
  int maxm = INT_MIN;
  int minm = INT_MAX;
  for (int i = 0; i < n; i++) {
    cin >> a[i];
    maxm = max(a[i], maxm);
    minm = min(a[i], minm);
  }
  if (maxm - minm <= 1) {
    cout << n << "\n";
    for (int i = 0; i < n; i++) {
      cout << a[i] << " ";
    }
    return 0;
  }
  int f1 = 0, f2 = 0, f3 = 0;
  int st = (minm + maxm) / 2;
  for (int i = 0; i < n; i++) {
    if (a[i] == maxm) {
      f3++;
    } else if (a[i] == minm) {
      f1++;
    } else {
      f2++;
    }
  }
  int v1 = f2 / 2, v2 = min(f1, f3);
  v1 = 2 * v1;
  v2 = 2 * v2;
  if (v1 > v2) {
    cout << n - v1 << endl;
    f1 += (v1 / 2);
    f3 += (v1 / 2);
    f2 -= v1;
  } else {
    cout << n - v2 << endl;
    f2 += v2;
    f1 -= (v2 / 2);
    f3 -= (v2 / 2);
  }
  while (f1 > 0) {
    cout << minm << " ";
    f1--;
  }
  while (f2 > 0) {
    cout << st << " ";
    f2--;
  }
  while (f3 > 0) {
    cout << maxm << " ";
    f3--;
  }
  return 0;
}
