#include <bits/stdc++.h>
using namespace std;
const long long N = 998244353;
const long long mod = 1e9 + 7;
long long binpow(long long b, long long p) {
  long long ans = 1;
  while (p > 0) {
    if (p & 1) ans = (ans * b) % mod;
    b = (b * b) % mod;
    p >>= 1;
  }
  return ans;
}
long long inv(long long x) { return binpow(x, mod - 2); }
long long divide(long long x, long long y) {
  return ((x % mod) * (inv(y))) % mod;
}
long long gcd(long long a, long long b) { return (b == 0) ? a : gcd(b, a % b); }
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  long long tt, i, n;
  tt = 1;
  while (tt--) {
    cin >> n;
    vector<long long> v1(n);
    for (i = 0; i < n; i++) cin >> v1[i];
    sort(v1.begin(), v1.end());
    vector<long long> v2(n, -1);
    int j = 1;
    i = 0;
    while (i < n && j < n) {
      v2[j] = v1[i];
      i++;
      j += 2;
    }
    j = 0;
    while (i < n) {
      if (v2[j] != -1) j++;
      v2[j] = v1[i];
      i++;
      j++;
    }
    cout << (n - 1) / 2 << '\n';
    for (auto& i : v2) {
      cout << i << ' ';
    }
    cout << endl;
    ;
  }
  return 0;
}
