lexicographic - 整数配列の辞書式順序

Question

O(n) 時間での順列で N 個の整数 (つまり、1,2,3,...,n) の配列の辞書式順序を見つける方法は?

例:- {2,3,1,4} の辞書式順序は、その順列で 9 です。