#include<iostream>
#include<stdio.h>
using namespace std;
int n, a[1024];
void in()
{ scanf("%d", &n);
  for (int i = 0; i < n; i++)
    scanf("%d", &a[i]);
}

void gnomeSort()
{ for (int i = 0; i < n - 1; i++)
  if (a[i] > a[i + 1])
  { swap(a[i], a[i + 1]);
    if (i == 0)
      i--;
    
    else i-= 2;
  }
}

void print()
{ printf("%d\n", n);
  for (int i = 0; i < n - 1; i++)
    printf("%d ", a[i]);
  printf("%d\n", a[n - 1]);
}

int main()
{ 
  in();
  gnomeSort();
  print();
  
  return 0;
}