#include<bits/stdc++.h>
#define endl '\n'
using namespace std;
long long n;
long long arr[128][128],brr[128],tek[128],ans[128],a,cnt,maxx;
priority_queue<long long> q;
bool l=0;
void rec(int pos,int ch)
{
    tek[pos]=ch;
    if(pos==n)
    {
        for(int i=1;i<n;i++)
            for(int j=i+1;j<=n;j++)q.push(tek[i]+tek[j]);
        bool flag=0;
        for(int i=n*(n-1)/2-1;i>=0;i--)
        {
            int top=q.top();
            q.pop();
            if(top!=brr[i])
            {
                flag=1;
            }
        }
        if(flag==0)
        {
            if(l==0)
            {
                for(int i=0;i<n;i++)
                    ans[i]=tek[i+1];
                l=1;
            }
            cnt++;
        }
        return;
    }
    for(int i=ch;i<=maxx;i++)
    {
        rec(pos+1,i);
    }
}
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cin>>n;
    for(int i=0;i<(n*(n-1))/2;i++)
    {
        cin>>brr[i];
        if(maxx<brr[i])maxx=brr[i];
    }
    rec(1,1);
    cout<<cnt<<endl;
    for(int i=0;i<n-1;i++)
    {
        cout<<ans[i]<<" ";
    }
    cout<<ans[n-1]<<endl;
    return 0;
}
