#include <bits/stdc++.h>

using namespace std;

int caut_bin(vector <int> &a,int x)
{
    int i=0;
    for (int step=(2<<19); step > 0; step/=2)
    {
        if (i+step<a.size() && a[i+step] <=x) {
            i+=step;
        }
    }
    return i+1;
}

int main()
{
    ifstream f("nrtri.in");
    ofstream g("nrtri.out");
    int n, m=0;
    f>>n;
    vector <int> a(n,0);
    for (int i = 0; i < n; ++i) f>>a[i];
  //  sort (a.begin(),a.end());
    for (int i = 0; i < n; ++i)
    {
        for (int j=i+1;j<n;j++)
        {
            cout<<a[i]<<" "<<a[j]<<'\n';
            m+=caut_bin(a,a[i]+a[j]+1);
            m-=j+1;
            cout<<m<<endl;
        }
    }
    g<<m;
    return 0;
}