long long qans;

struct nobe {

    nobe *lson;

    nobe *rson;

    int lsz;

    int rsz;

    int val;

    nobe () {

        lson = rson = NULL;

        lsz = rsz = val = ;

    }

}*head;

inline void pshup(nobe *rt)

{

    rt->lsz = rt->rsz = ;

    if (rt->lson) rt->lsz =  + rt->lson->rsz + rt->lson->lsz;

    if (rt->rson) rt->rsz =  + rt->rson->rsz + rt->rson->lsz;

}

void add(nobe *rt, int val)

{

    if (val < rt->val) {

        qans += rt->rsz + (long long);

        if (rt->lson) {

            add(rt->lson, val);

        } else {

            rt->lson = new nobe;

            rt->lsz++;

            rt->lson->val = val;

        }

    } else {

        if (rt->rson) {

            add(rt->rson, val);

        } else {

            rt->rson = new nobe;

            rt->rsz++;

            rt->rson->val = val;

        }

    }

    pshup(rt);

}