输入描述:

输入包含两行。
第一行一个正整数 。表示排列的长度
第二行  个正整数表示排列 ，保证  到  的每个正整数出现且恰好仅出现一次。

输出描述:

输出包含一行一个整数，表示排列  的互素逆序对个数。

备注:

其中  表示  的最大公因数，例如 。