最適なアルゴリズムを決定する

n 個の整数が与えられたとき、Selection、Insertion、または Bubble のうち、どのアルゴリズムが最適かを判断してください。ここで最適性は、ソートを実行するときに行われるスワップ操作の回数で測定します。したがって、各アルゴリズムがソートを行う際に発生するスワップ回数を出力する必要があります。

入力

最初の行に単一の整数 n (1 ≤ n ≤ ) が与えられます。

次の行には、n 個の整数 ( ≤ ≤ ) がスペース区切りで並びます。

出力

プログラムでは、Insertion、Selection、Bubble の順にアルゴリズム名と、各アルゴリズムが配列をソートする際に行うスワップの総数を出力してください。

例