#include<bits/stdc++.h> using namespace std; int n,bn,an; int a[250],b[250],in=0; int chu[100]; int maxn(int p) { if(p==1){ bn=b[1]; }else { b[p-1]=b[p]*b[p-1]+1; for(int i=1;i<=p-1;i++){ for(int o=1;o<=p-1;o++){ if(b[i]>b[o]){ swap(b[i],b[o]); } } } for(int i=1;i<=p-1;i++){ cout<<b[i]<<' '; } cout<<endl; maxn(p-1); } } int minn(int p) { if(p==1){ an=a[1]; }else { a[p-1]=a[p]*a[p-1]+1; for(int i=1;i<=p-1;i++){ for(int o=1;o<=p-1;o++){ if(a[i]<a[o]){ swap(a[i],a[o]); } } } for(int i=1;i<=p-1;i++){ cout<<a[i]<<' '; } cout<<endl; minn(p-1); } } int main() { cin>>n; while(n!=0) { for(int i=1;i<=n;i++) { cin>>a[i]; } for(int i=1;i<=n;i++){ for(int o=1;o<=n;o++){ if(a[i]<a[o]){ swap(a[i],a[o]); } } } for(int i=1;i<=n;i++){ b[i]=a[n-i+1]; } minn(n); maxn(n); in++; chu[in]=bn-an; cin>>n; } for(int i=1;i<=in;i++){ cout<<chu[i]<<endl; } }