No.693 square1001 and Permutation 2

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 256 MB / 通常問題
タグ : / 解いたユーザー数 127
作問者 : square1001square1001 / テスター : 37zigen37zigen

0 ProblemId : 2297 / 出題時の順位表

問題文

square1001 は, $N$ 個の $1$ 以上 $N$ 以下の整数 $A_1, A_2, \cdots, A_N$ を見つけた.
彼は, $1$ 円払うごとに次のような操作を $1$ 回することができる. 操作は何回でも行うことができる.

  • $N$ 個の数のうち $1$ つを選び, この値を $1$ 変化させる.
彼は $1, 2, \cdots, N$ が一個ずつあるようにしたい. さて, 最小で何円払う必要があるでしょうか?

入力

$N$
$A_1 \ A_2 \ A_3 \ \cdots A_N$

  • $1$ 行目に, 整数の個数を表す整数 $N$ が与えられる.
  • $2$ 行目に, $N$ 個の整数 $A_1, A_2, \cdots, A_N$ が空白区切りで与えられる.

制約

  • $1 \leq N \leq 50$
  • $1 \leq A_i \leq N \ (1 \leq i \leq N)$

出力

square1001 の払う金額 (円) の最小値を, $1$ 行で出力しなさい.
最後に改行してください.

サンプル

サンプル1
入力
4
3 1 4 1
出力
1

例えば, $A_4$ を $1$ 増やすと, $N$ 個の数は $3, 1, 4, 2$ となり, $1$ から $4$ までが $1$ 個ずつあります. そのとき, コストは $1$ 円かかります.

サンプル2
入力
9
1 4 1 4 2 1 3 5 6
出力
18

提出ページヘ
下のフォームでの入力は、テキストボックスにフォーカスがない場合は、(Onにしている場合)ショートカットキー・スマートサブミットの影響を受けるので、必要なら提出ページに遷移してください。

言語
問題によって提出できない言語があります。参考
ソースコード
ソースコードのテキストボックスに文字がある場合はファイルは無視されます。
テキストボックスで提出するとCR(\r)が除去されますが、ファイルで提出すると除去されません。