#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 putThisElement(int i)
{ while (i > 0 && a[i] < a[i - 1])
  { swap(a[i], a[i - 1]);
    i--;
  }
}

void insertionSort()
{ for (int i = 1; i < n; i++)
    putThisElement(i);
}

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();
  insertionSort();
  print();
  
  return 0;
}