#include <iostream>

#include <cstring>

#include <cstdio>

#include <algorithm>

#define inf 0X3f3f3f3f

using namespace std;

const int M = 1e5 + ;

typedef long long ll;

int a[M] , b[M];

struct TGP {

    int Min , pos;

    TGP() {}

    TGP(int Min , int pos):Min(Min), pos(pos) {}

};

struct TnT {

    int l , r , sum;

    TGP gp;

}T[M << ];

void push_up(int i) {

    T[i].sum = T[i << ].sum + T[(i << ) | ].sum;

    if(T[i << ].gp.Min <= T[(i << ) | ].gp.Min) {

        T[i].gp = T[i << ].gp;

    }

    else T[i].gp = T[(i << ) | ].gp;

}

void build(int l , int r , int i) {

    int mid = (l + r) >> ;

    T[i].l = l , T[i].r = r;

    if(l == r) {

        T[i].gp.Min = a[l];

        T[i].gp.pos = l;

        T[i].sum = ;

        return ;

    }

    build(l , mid , i << );

    build(mid +  , r , (i << ) | );

    push_up(i);

}

void update(int pos , int i) {

    int mid = (T[i].l + T[i].r) >> ;

    if(T[i].l == T[i].r && T[i].l == pos) {

        T[i].gp.Min = inf;

        T[i].sum = ;

        return ;

    }

    if(pos > mid) update(pos , (i << ) | );

    else update(pos , i << );

    push_up(i);

}

TGP query(int l , int r , int i) {

    int mid = (T[i].l + T[i].r) >> ;

    if(T[i].l == l && T[i].r == r) {

        return T[i].gp;

    }

    if(mid < l) return query(l , r , (i << ) | );

    else if(mid >= r) return query(l , r , i << );

    else {

        TGP a1 = query(l , mid , i << ) , a2 = query(mid +  , r , (i << ) | );

        if(a1.Min > a2.Min) return a2;

        else return a1;

    }

}

int getsum(int l , int r , int i) {

    int mid = (T[i].l + T[i].r) >> ;

    if(T[i].l == l && T[i].r == r) {

        return T[i].sum;

    }

    if(mid < l) return getsum(l , r , (i << ) | );

    else if(mid >= r) return getsum(l , r , i << );

    else return getsum(l , mid , i << ) + getsum(mid +  , r , (i << ) | );

}

int main() {

    int n;

    scanf("%d" , &n);

    for(int i =  ; i <= n ; i++) scanf("%d" , &a[i]) , b[i] = a[i];

    sort(b +  , b + n + );

    build( , n , );

    ll ans = ;

    int now = ;

    for(int i =  ; i <= n ; i++) {

        TGP gg = query(now , n , );

        //cout << gg.Min << ' ' << gg.pos << endl;

        if(gg.Min == b[i]) {

            ans += getsum(now , gg.pos , );

            //cout << "ans: " << ans << endl;

            now = gg.pos + ;

            if(now > n) now = ;

            update(gg.pos , );

        }

        else {

            TGP gb = query( , now , );

            //cout << gb.Min << ' ' << gb.pos << endl;

            if(gb.Min == b[i]) {

                ans += getsum(now , n , );

                ans += getsum( , gb.pos , );

                now = gb.pos + ;

                if(now > n) now = ;

                update(gb.pos , );

            }

        }

    }

    printf("%lld\n" , ans);

    return ;

}