請(qǐng)求出n個(gè)數(shù)中逆序?qū)Φ膫€(gè)數(shù)(逆序?qū)χ高@樣的數(shù)對(duì)(xi,xj),且xi>xj,i<j),這里n<100000(數(shù)組中存在相同項(xiàng))
第一行包含一個(gè)數(shù)n,表示數(shù)組中元素的個(gè)數(shù)
接下來(lái)一行,包含n個(gè)整數(shù),表示數(shù)組的元素。
一個(gè)數(shù),表示逆序?qū)Φ膫€(gè)數(shù)。
8 4 2 2 8 5 2 7 3
11